摘要： 补：华中VJ这个题目很多标程都不能AC了，包括我下面原本AC了的代码，再交就WA掉了，感觉是样例有问题呢…… 首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。 2、区间里有一个A，而且这个A不是这个区间对应的A。 这个题我一开始错在了第2个判定条件上，我定 阅读全文

摘要： 总体来说，这个题给的时间比较长，样例也是比较弱的，别的方法也能做出来。 我第一次使用的是不合并路径的并查集，几乎是一种暴力，花了600多MS，感觉还是不太好的，发现AC的人很多都在300MS之内的过得。 看到他们的做法后，我知道了这个题比较好的做法。 逆向思维的并查集，因为这里只有去边操作，完全可以 阅读全文