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),分别表示人数和接触关系数量; |
Output |
输出数据仅包含一个整数,为共需隔离的人数(包含0号在内)。 |
Sample Input |
100 4 |
Sample Output |
3 |
转载于:https://www.cnblogs.com/bucuo/archive/2012/09/01/2667011.html