摘要： 题意：对于一张图，如果$a$与$b$连通，则对于任意的$c(a<c<b)$都有$a$与$c$连通，则称该图为和谐图，现在给你一张图，问你最少添加多少条边使图变为和谐图。 思路：将一个连通块内最大的点做为根，用并查集维护，遍历一遍，对于某个点$i$及该点连通块内的根$fx$，$i$到$fx$内的每一个 阅读全文