cf 1133 F1. Spanning Tree with Maximum Degree

n个点，m条边，没有边权，然后每次问你找出一颗生成树，使得其中的点的度数最大 只要随便找一个度数最大的点，然后与他相连的边用并查集瞎合并就可以，然后就是遍历一下其他遍，也合并一下即可 或者从度数最大的点开始bfs，形成一个“菊花图”（别问我，别人告诉我的，我从来不知道有这个东西） 代码: #include <bits/stdc++.h> #include <time.h> using name

>>阅读原文<<