并查集
luxxxxxxx_
这个作者很懒,什么都没留下…
展开
-
hrbustoj 1073:病毒(并查集,入门题)
某种病毒袭击了某地区,该地区有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 第一行包含两原创 2018-02-05 19:17:03 · 173 阅读 · 0 评论 -
并查集
http://www.cnblogs.com/yym2013/p/3877111.html http://www.cnblogs.com/yym2013/p/3691823.html http://www.cnblogs.com/yym2013/p/3845448.html原创 2018-02-05 19:42:48 · 112 阅读 · 0 评论