并查集 Suspects Cube stacking
POJ1611 The Suspects
n个学生分属m个团体,(0 < n <= 30000 , 0
<= m <= 500) 一个学生可以属于多个团体。
一个学生疑似患病,则它所属的整个团体都
疑似患病。已知0号学生疑似患病,以及每个
团体都由哪些学生构成,求一共多少个学生
疑似患病。
解法:最基础的并查集,把所有可疑的都并一
块。
Sampl...
转载
2018-08-21 09:02:07 ·
90 阅读 ·
0 评论