2024年3月31日
题解：CF1935F Andrey's Tree
摘要： 设 dud_udu​ 为 uuu 的度数，显然删掉 uuu 后树变成了 dud_udu​ 个连通块，至少需要 du−1d_u-1du​−1 次合并才能变成一个连通块，所以答案下界显然是 du−1d_u-1du​−1。 但是下界不一定取得到。注意到这个东西其实是求最小生成树，不妨考虑 Kruskal 阅读全文
posted @ 2024-03-31 19:48 HappyBobb 阅读(15) 评论(0) 推荐(0)