求补图的生成树

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

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

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