liusu201601的博客

题目传送门题目大意： n个点，m条边的无向图；k次操作，每次操作是删掉一个点e[i]，求0~k次操作（k+1）次操作的过程中，图的联通块数量。 （k+1次：是因为，0次操作表示，一个点都没炸的时候，先要算一次全图的联通块数量）。思路分析： 之前做过一道类似的蒸发学水，是在矩阵中完成基本相同的操作，这套题是拓展到了图上。1、因为求联通块的数量，应该能想到是并查集（并查集就是一个两句话的函数，不懂请百...

题目传送门码农伯伯继续开始新的一季劳作：题目大意：    有权无向图，边分黑、白两种；要求特定数量的白边（k条），构成最小生成树。解题过程：    1、最朴素的想法：先对白边排序，然后取k条，再取剩下的黑边不就好了。（这是错的！），尝试一下自己反证。    2、然后看了各种题解，感觉似乎好像理解了：正解思路：    1、如果对全部边进行排序，跑最小生成树，我们可以得到最优的ans，但是白边不一定是...