2022年11月6日
I-图的分割(二分+并查集)
摘要： ###图的分割 ###题目大意： 给你n个点，m条边的图，没有重环和自环，所有的点都联通 可以通过删除几条边使得整个图变成两个联通子图 求删除的边中最大边权的最小值 ###解题思路： 看到“最大边权的最小值”就晓得是经典的二分题目了，所以整体的代码就是二分，现在考虑check()怎么写 （当然边需要 阅读全文
posted @ 2022-11-06 20:50 empty_y 阅读(65) 评论(0) 推荐(0)