某屆電影節評選電影，共有兩部電影進入最後評選環節，有n名觀眾，每個人有一次投票的機會，每個人都按照規則投給其中一部電影。為了了解情況，記者隨機詢問了一些人，一共詢問了m次，特別神奇的是，記者每次都詢問兩個人，而且這兩個人都把票投給了同一部電影，觀眾編號為1~n。
input
多組輸入，每組第一行是兩個整數n，m (2 <= n <=100000，0 <= m < n/2)，接下來m行資料，表示m次詢問，每行資料有兩個整數a，b代表觀眾的編號(1 <= a，b <= n)，觀眾a和觀眾b投票給了同一部電影，接下來一行是兩個整數c，d(1 <= c，d <= n)。
output
對於每一組輸入，輸出一行，如果觀眾c和觀眾d投票給同一部電影，輸出」same」，如果不能確定，輸出」not sure」。
example input
5 21 2
2 31 3
5 21 2
3 41 4
5 21 2
3 42 5
example output
same
not sure
not sure
這是我做的並查集的第二道題目，一開始直接比較a【c】 a【d】 是否相等，wa了好久，於是又去看書，結果發現**和書上的一樣，就是wa，於是又看了一遍啊哈演算法的過程，突然注意到，演算法那中並不是把全部的他的小兵全部歸為他的大boos（有些遞迴程式太繁瑣，嚴重影響效率），於是，想到了還需要去尋找一遍cd的 最終大boos，看他們的大boos 是否是乙個。
#include int a[100100];
int get_boss(int x)
}void mergy(int x,int y)
return ;
}int main ()
for(int i=0; i
並查集 電影節
time limit 1000ms memory limit 65536k 某屆電影節評選電影，共有兩部電影進入最後評選環節，有n名觀眾，每個人有一次投票的機會，每個人都按照規則投給其中一部電影。為了了解情況，記者隨機詢問了一些人，一共詢問了m次，特別神奇的是，記者每次都詢問兩個人，而且這兩個人都把...
電影節（並查集）
time limit 1000ms memory limit 65536k 某屆電影節評選電影，共有兩部電影進入最後評選環節，有n名觀眾，每個人有一次投票的機會，每個人都按照規則投給其中一部電影。為了了解情況，記者隨機詢問了一些人，一共詢問了m次，特別神奇的是，記者每次都詢問兩個人，而且這兩個人都把...
電影節（並查集）
電影節 time limit 1000 ms memory limit 65536 kib submit statistic problem description 某屆電影節評選電影，共有兩部電影進入最後評選環節，有n名觀眾，每個人有一次投票的機會，每個人都按照規則投給其中一部電影。為了了解情況，...