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 11 21 2
5 21 2
1 33 4
3 54 2
4 50 0
sample output
lxhpfz
lxh本題輸入、輸出都很多，請使用scanf和printf代替cin、cout。
此題即求誰先到根節點，所以就可以用並查集，注意為了避免先移動的人對後移動的人到達根節點的步數產生影響，這是乙個不需要路徑壓縮的並查集
#include#include#includeusing namespace std;
int f[100010];
int find(int x)
return sum;
}int main()
{ int n,m,x,y;
while(~scanf("%d%d",&n,&m))
{if(n==0&&m==0)
break;
for(int i=1;i<=n;i++)
f[i]=i;
for(int i=0;i
hdu2545 樹上戰爭 並查集
problem description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，...
hdu 2545 樹上戰爭（並查集）
problem description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，...
樹上戰爭 HDU 2545
題目 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，m表示詢問數，n m 0表示輸入結...