找不到題號了
description
某種病毒襲擊了某地區,該地區有n(1≤n≤50000)人,分別編號為0,1,…,n-1,現在0號已被確診,所有0的直接朋友和間接朋友都要被隔離。例如:0與1是直接朋友,1與2是直接朋友,則0、2就是間接朋友,那麼0、1、2都須被隔離。現在,已查明有m(1≤m≤10000)個直接朋友關係。如:0,2就表示0,2是直接朋友關係。
請你程式設計計算,有多少人要被隔離。
input
第一行包含兩個正整數n(1≤n≤50000),m(1≤m≤100000),分別表示人數和接觸關係數量;
在接下來的m行中,每行表示一次接觸,;
每行包括兩個整數u, v(0 <= u, v < n)表示乙個直接朋友關係。
output
輸出資料僅包含乙個整數,為共需隔離的人數(包含0號在內)。
sample input
100 4
0 1
1 2
3 4
4 5
sample output
3小黑胖子給我講的,講的可明白了,並查集的第一道題;
**:
#include
int fa[50005],n,m,x,y;
void init()
int find(int
x)void unin(int a,int b)
int main()
int ans = 0;
for(int i = 0;i < n;++i)
printf("%d\n",ans);
}return
0;}
HRBUST 1073 病毒 (並查集)
病毒 time limit 1000 ms memory limit 65536 k total submit 3578 872 users total accepted 1202 759 users rating special judge no description 某種病毒襲擊了某地區,該地...
hrbust 1073 病毒(並查集入門)
病毒 time limit 1000 ms memory limit 65536 k total submit 2403 620 users total accepted 818 542 users rating special judge no description 某種病毒襲擊了某地區,該地區...
hrbust 1073 病毒(並查集入門)
病毒 time limit 1000 ms memory limit 65536 k total submit 2403 620 users total accepted 818 542 users rating special judge no description 某種病毒襲擊了某地區,該地區...