摘要： [洛谷1345] 奶牛的电信 （最大流最小割） "洛谷1345" 题意 给出点的个数，边的条数，源点和汇点。 分别给出与边相连的点，边权为1。 求最少删去多少点使得源点和汇点不连通。 思路 割点转割边+最大流最小割 == 最大流最小割定理：最大流=最小割 == 割：删去一些边使得源点和汇点不连通 题 阅读全文