摘要： [题目链接 ](https://vjudge.net/problem/12876/origin) 最小割 建图： 每一个点u都增加一个虚点 $u\prime$ , u 和 $u\prime$之间连一条边，容量为1, 如果要删除点u，那么只要断u和$u\prime$之间的边就行。 如果u和v之间有联系 阅读全文