並查集 電影節

2021-06-20 13:45:08 字數 858 閱讀 3963

time limit: 1000ms memory limit: 65536k

某屆電影節評選電影,共有兩部電影進入最後評選環節,有n名觀眾,每個人有一次投票的機會,每個人都按照規則投給其中一部電影。為了了解情況,記者隨機詢問了一些人,一共詢問了m次,特別神奇的是,記者每次都詢問兩個人,而且這兩個人都把票投給了同一部電影,觀眾編號為1~n。

多組輸入,每組第一行是兩個整數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)。

對於每一組輸入,輸出一行,如果觀眾c和觀眾d投票給同一部電影,輸出」same」,如果不能確定,輸出」not sure」。

5 2

1 22 3

1 35 2

1 23 4

1 45 2

1 23 4

2 5

same

not sure

not sure

#include int bin[100002];

int findx(int x)

void merge(int x,int y)

int main()

scanf("%d %d", &c, &d);

for(j=0; jif(bin[c] == bin[d])

printf("same\n");

else

printf("not sure\n");

}return 0;

}

電影節(並查集)

time limit 1000ms memory limit 65536k 某屆電影節評選電影,共有兩部電影進入最後評選環節,有n名觀眾,每個人有一次投票的機會,每個人都按照規則投給其中一部電影。為了了解情況,記者隨機詢問了一些人,一共詢問了m次,特別神奇的是,記者每次都詢問兩個人,而且這兩個人都把...

電影節(並查集)

電影節 time limit 1000 ms memory limit 65536 kib submit statistic problem description 某屆電影節評選電影,共有兩部電影進入最後評選環節,有n名觀眾,每個人有一次投票的機會,每個人都按照規則投給其中一部電影。為了了解情況,...

B 電影節 並查集

description 某屆電影節評選電影,共有兩部電影進入最後評選環節,有n名觀眾,每個人有一次投票的機會,每個人都按照規則投給其中一部電影。為了了解情況,記者隨機詢問了一些人,一共詢問了m次,特別神奇的是,記者每次都詢問兩個人,而且這兩個人都把票投給了同一部電影,觀眾編號為1 n。input 多...