反向思考

今天依然是一道图

最多删除多少边 等价于 最少多少边就可建图

  • 这样考虑的话就可以引入贪心,不然删除的角度不太符合并查集的操作方法。
posted @ 2021-01-27 11:21  AGkd  阅读(136)  评论(0编辑  收藏  举报