codeforces 1253 D. Harmonious Graph 连通块合并

题目链接：http://codeforces.com/contest/1253/problem/D 题目大意：给你一张n ，m无向图。一张”好“图的定义是如果L如果能够到R。那么L必须能到编号在[L+1, R-1]的所有节点。 问你至少需要添加多少条边使一个图变成“好“图。 我们维护每个连通块。 从L=1开始找到这个连通块的最大节点R。那么查询所有[L+1, R-1]的所有节点。如果x和L不在一个

>>阅读原文<<