求补图的生成树

找到原图度数最小点，暴力连边，剩下的每个再暴力连

时间O((2m/n*n+n)α)=O((n+m)α)

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/gmh77/p/14678733.html