並查集 電影投票

description

某屆電影節評選電影，共有兩部電影進入最後評選環節，有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」。

sample input

5 2

1 22 3
1 35 2
1 23 4
1 45 2
1 23 4
2 5

sample output

same

not sure
not sure

#include

#include
"cstdio"
#include
"cstring"
#include
"cstdlib"
using
namespace std;
int bin[
100050
];int m,n;
intfindx
(int x)
void
merge
(int x,
int y)
intmain
()int c,d;
scanf
("%d%d"
,&c,&d);if(
findx
(c)==
findx
(d))
printf
("same\n"
);else
printf
("not sure\n"
);}return0;
}

並查集 電影節

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名觀眾，每個人有一次投票的機會，每個人都按照規則投給其中一部電影。為了了解情況，...