hdu2545 樹上戰爭 並查集

problem description

給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，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。
#includestruct node

fath[100005];
void set_fist(int n)//設定初始
}void set_fath(int a,int b)
int main()
while(m--)
}}

hdu 2545 樹上戰爭（並查集）

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

hdu 2545 樹上戰爭 並查集

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

樹上戰爭 HDU 2545

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