愚蠢的LCAAAAA ( )

2022-08-05 14:03:15 字數 1216 閱讀 3019

很憤怒!特別憤怒!超級憤怒!!!

我lca居然錯了!!而且是那種特別愚蠢的錯誤

我把**都交錯了!!!

silasila

話不多說,**上特別詳細了

1 #include2

#define for(i,a,b) for(register int i=a;i<=b;i++)

3#define rof(i,a,b) for(register int i=a;i>=b;i--)

4using

namespace

std;

5const

int n=100000+10;6

intn,m,s;

7int

scan()812

while(c>='

0'&&c<='9')

13return

as*f;14}

15struct

ss16

b[n*2

];19

int num=1;20

int deep[n],fa[n][22

],lg[n],head[n];

21void add(int x,int

y)22

28void dfs(int f,int

father)

2937

for(int i=head[f];i;i=b[i].next)//

找兒子!!

3843}44

int lca(int x,int

y)45

53//

if(x==y) return x;

//此時就找到了!!

54for(int k=20;k>=0;k--)

5561}62

return fa[x][0];//

此時xy的父節點相同,所以該點直接的父親結點就是lca63}

64int

main()

6574

add(x,i);

75//

add(i,x);

//儲存撒76}

77 dfs(s,0);//

s是0結點的兒子..

78 m=scan();

79int lst=0

;80 for(i,1

,m)81

87return0;

88 }

silasila

Codevs 1503 愚蠢的寵物

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 大家都知道,sheep有兩隻可愛的寵物 一隻叫神牛,一...

題目 stupid 愚蠢的礦工

背景stupid 家族得知在hyc家的後花園裡的 花壇處 向北走3步 向西走3步 再向北走3步 向東走3步 再向北走6步 向東走3步 向南走12步 再向西走2步 就能找到寶藏的入口 而且寶藏都是藏在山裡的 必須挖出來 於是stupid家族派狗狗帶領礦工隊去挖寶藏 hyc家的寶藏被狗狗挖走後有什麼感想...

T1503 愚蠢的寵物 codevs

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題目描述 description 大家都知道,sheep有兩隻可愛的寵物...