cf 1133 F1. Spanning Tree with Maximum Degree

n個點，m條邊，沒有邊權，然後每次問你找出一顆生成樹，使得其中的點的度數最大 只要隨便找一個度數最大的點，然後與他相連的邊用並查集瞎合併就可以，然後就是遍歷一下其他遍，也合併一下即可 或者從度數最大的點開始bfs，形成一個「菊花圖」（別問我，別人告訴我的，我從來不知道有這個東西） 代碼: #include <bits/stdc++.h> #include <time.h> using name

>>阅读原文<<