摘要： 原题链接 我们先根据题意构建图G。然后我们可以得出如果一个普通结点A连接着两个感染源结点，那么其无论如何都会被感染；因此我们要找寻那些只与一个感染源结点相连接的普通节点； 然后我们在图中把感染源结点擦除，可以得到几个只由普通结点构成的图，我们把这几张图看作一个集合（即使用并查集）；接着我们遍历每个集 阅读全文