2021年1月16日
Spanning Tree与度数的一些题
摘要： 以下所有图，点数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) 编辑