hexiecs的acm随笔

题意:有n(n<=30000)个学生,每个学生属于一个团体(可以属于多个团体),共有m(<=500)个团体,如果一个学生是嫌疑人,则他所在的团体的所有人都是嫌疑人,,初始时0号学生是嫌疑人。问总共有多少个嫌疑人。

很明显同一个团体的学生可以连一条边,即求0号点所在的连通块有多少个点,用并查集可以很方便的办到,如果两个点属于同一个连通块则把他们的代表元连接起来即可,始终把较小的那个节点作为父节点,所以最后p[0]的节点数就是答案。

代码:

最快乐的时候,就是去旅行。

hexiecs的acm随笔

相关文章:

你感兴趣的文章:

标签云: