摘要：考虑朴素思想，每次把一个最大连通图所有的点减去最小值，然后分裂成若干子图继续下去。但是又不好写又容易t， 那么考虑反着来如何在保证正确的情况通过加点的方式来找答案。 首先，最后删的一定都是原先最大的那些点，那么考虑从大到小排序。每次进来一个点，判断他的相邻点是否已经进来，如果有就合并(dsu)。每次 阅读全文