摘要: 以下所有图,点数n是1e5,边数是1e6 CodeForces 1133F1 Spanning Tree with Maximum Degree 题意: 找到一个生成树,使得度数最大的点度数最大 Sol: 直接找原图中度数最大的点p,把p的所有边都加入生成树,再kruskal即可 CodeForce 阅读全文
posted @ 2021-01-16 12:00 *Miracle* 阅读(201) 评论(0) 推荐(0) 编辑