Suspects

The Suspects POJ - 1611 (并查集)

题意:n个学生分属m个团体,一个学生可以属于多个团体。一个学生疑似患病则它所属的整个团体都疑似患病。已知0号学生疑似患病,以及每个团体都由哪些学生构成,求一共多少个学生疑似患病。 分析:维护一个并查集,查询与0在同一集合的元素数量。 #include <iostream> #include<cstd ......
Suspects 1611 The POJ
共1篇  :1/1页 首页上一页1下一页尾页