健忘豌豆

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

The Suspects (并查集)

题目大意:多个块,如果一个块里有0,则这个块里所有人都是患者,如果里边的患者又在其他块里,那么另外一个块里的也都是患者,以此类推;题解:很明显的并查集,用num[]数组记录之间的关系,先将num数组初始化为1,之后如果a和b之间有关系,将num[a]加到num[b]上,就相当于知道了多一个人是患者。这样每个点的记录数都是不一样的。其他都是按模板,Union函数稍微改一下。完整代码:#include...