病毒
time limit: 1000 ms
memory limit: 65536 k
total submit: 1154(334 users)
total accepted: 423(298 users)
rating:
special judge: no
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 11 2
3 44 5
sample output
最簡單的並查集應用。find（）查詢根節點，f（）函式儲存父節點。
#includeusing namespace std;
const int m=5000001;
int f[m];
int find(int x)
void union_set(int x,int y)
int main()
int f0=find(0);cnt=1;
for(int k=1;k
哈理工oj 1073 病毒
description 某種病毒襲擊了某地區，該地區有n 1 n 50000 人，分別編號為0,1,n 1，現在0號已被確診，所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友，1與2是直接朋友，則0 2就是間接朋友，那麼0 1 2都須被隔離。現在，已查明有m 1 m 10000 個直接朋...
哈理工 1143 泉水
泉水 time limit 1000 ms memory limit 65536 k total submit 1890 460 users total accepted 726 413 users rating special judge no description leyni是乙個位址調查員，...
哈理工 網路賽
在acimo星球,tabris 是一名勇敢的屠龍勇士，在上綠島屠龍前決定挑選n種裝備武裝自己，現在每種裝備有兩個，但每種裝備tabris必須選擇拿乙個 不能多也不能少 每件裝備有自己的屬性值，能給tabris屬性加成。對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。若...