酷炫保温杯

文章
4
资源
0
加入时间
2年10月24天

POJ 1611 -- The Suspects (并查集)

题意在一所大学里有n(0 < n <= 30000)个人,并有m(0 <= m <= 500)个团体组织 组织人数不等。这n个人从0 ~ n-1 编号,其中0号是感染SARS的嫌疑者,被判定为有嫌疑的机制是与嫌疑者在同一组织内。问共有多少嫌疑者?思路运用并查集的方法,合并与查找,在输入的过程中把一个个分开的集合合并成一个个大的集合,最后查找0号。合并:构造数...