樹上戰爭（HDU 2545）

2021-09-27 09:53:31 字數 1035 閱讀 9666

給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 

input

輸入包含多組資料 

每組第一行包含兩個數n，m（n，m<=100000），n表示樹的節點數，m表示詢問數，n=m=0表示輸入結束。節點的編號為1到n。 

接下來n-1行，每行2個整數a，b(1<=a,b<=n)，表示編號為a的節點是編號為b的節點的父親 

接下來m行，每行有2個數，表示lxh和pfz的初始位置的編號x，y(1<=x,y<=n,x!=y)，lxh總是先移動 

output

對於每次詢問，輸出一行，輸出獲勝者的名字

sample input

2 1


1 21 2


5 21 2


1 33 4


3 54 2


4 50 0
sample output

lxh


pfzlxh


本題輸入、輸出都很多，請使用scanf和printf代替cin、cout。
這道題可以用並查集的思想來做，一直向上找它的父節點，直到找到根結點為止，計算個數，個數少的 

獲勝。

#includeint f[100002];


int find(int a)


return cont;


}int main()


//for(i=1;i<=n;i++)


//printf("\tf[%d]==%d\n",i,f[i]);


for(i=0;i}


return 0;


}

樹上戰爭 HDU 2545

題目 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，m表示詢問數，n m 0表示輸入結...

I 樹上戰爭 HDU 2545

給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，m表示詢問數，n m 0表示輸入結束。節點...

hdu2545 樹上戰爭 並查集

problem description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，...