【2020杭电多校】Total Eclipse 【并查集+思惟】

考试不能说明全部问题，但能够说明不少问题。（受教了，~wtcl）html 题意： 给一个无向图，n个点，m条边，每一个点有有一个点权w，咱们能够选择k个互相连通的的点进行减1，问当全部点为0时，操做的最小次数。java 思路： 这个题只要按照正常思路搞其实都能把答案搞出来，只是正常思路效率不够。 显然这样的时间复杂度是 O ( N 2 ) O(N^2) O(N2)，因此咱们就须要避免分裂的状况，如

>>阅读原文<<