Codeforces Round #600 (Div. 2) - D. Harmonious Graph(并查集)
摘要:
题意:对于一张图,如果$a$与$b$连通,则对于任意的$c(a<c<b)$都有$a$与$c$连通,则称该图为和谐图,现在给你一张图,问你最少添加多少条边使图变为和谐图。 思路:将一个连通块内最大的点做为根,用并查集维护,遍历一遍,对于某个点$i$及该点连通块内的根$fx$,$i$到$fx$内的每一个 阅读全文
posted @ 2019-12-13 13:52 啊啊鄂 阅读(214) 评论(0) 推荐(0) 编辑