摘要：
传送门 需要对网络流有较深的理解... 跑完最大流后判断一条边是否可以成为割边的充分必要条件是： $1.$ 满流 $2.$ 此边连接的两点 $(u,v)$ 在残量网络上不存在从 $u$ 到 $v$ 的路径 感性理解一下就是如果不满足说明它不能成为 "瓶颈" 跑完最大流后判断一条边是否必须为割边的充分 阅读全文
摘要：
传送门 考虑先不管限制跑一遍 $Kruscal$ 如果白色边少了，说明白边相对权值比较大 如果白色边多了，说明白边相对权值比较小 发现如果给白边适当改变一点权值，就可以使得白边选择的数量改变 考虑二分一个偏移量 $mid$ 每次给所有白边加上 $mid$ 后跑一遍 $Kruscal$ 看看白边是多了 阅读全文