hdu 2545 樹上戰爭(並查集)

2021-07-16 05:10:36 字數 726 閱讀 6994

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 2

1 2

5 2

1 2

1 3

3 4

3 5

4 2

4 5

0 0sample output

lxh

pfz

lxh

#include

int a[100005],tt;

void find(int t)

int main()

for(int i=1;i<=m;i++)

}}

hdu2545 樹上戰爭 並查集

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表示輸入結...