哈理工oj 1073 病毒

2021-08-16 21:26:56 字數 801 閱讀 7371

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

3由於0號已經確診感染病毒,那麼只需找出0號的直接朋友與間接朋友即可。

**如下:

#include

#include

#include

using namespace std;

int n,m;

int i;

int fa[50005];

void inin(int n)    //初始化 使每個成員的父親都是他自己

return;

}int main()

for(i=0; i}cout<}return 0;

}

哈理工 1073 病毒

病毒 time limit 1000 ms memory limit 65536 k total submit 1154 334 users total accepted 423 298 users rating special judge no description 某種病毒襲擊了某地區,該地區...

九度OJ 1073 楊輝三角形

題目描述 輸入n值,使用遞迴函式,求楊輝三角形中各個位置上的值。輸入 乙個大於等於2的整型數n 輸出 題目可能有多組不同的測試資料,對於每組輸入資料,按題目的要求輸出相應輸入n的楊輝三角形。樣例輸入 6樣例輸出 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 in...

哈理工OJ 2179 深搜

組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n,從集合 中找出所有大小為k的...