2018年7月1日
UVA10480 Sabotage
摘要： 题目链接：https://cn.vjudge.net/problem/UVA-10480 知识点： 最小割 题目大意： 求最小割并打印出最小割必须割掉的边。 解题思路： 在跑完 \(sap\) 后的残量网络上，记录源点和汇点可达的点，然后遍历所有的边（设边的两端点为 \(u\) 和 \(v\)），如 阅读全文
posted @ 2018-07-01 15:47 Blogggggg 阅读(166) 评论(0) 推荐(0)