求补图的生成树

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

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

posted @ 2021-04-19 21:19  gmh77  阅读(96)  评论(0)  编辑  收藏  举报