P1345

# P1345 [USACO5.4] 奶牛的电信Telecowmunication ## 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 $c$ 台电脑组成的序列$a_1,a_2,\cdots ,a_c$，且 ......

一、题目描述： n 个点，m 条边，给定起点 s 和终点 t ，求最少删去几个点后，s 和 t 不连通。 注意，s 和 t 不能删掉。1<=n<=100，1<=m<=600; 二、解题思路： 刚刚学了最大费用流，知道最大流等于最小割。但此题割的不是边，是点。 我们需要将将割点转化为割边。把一个点切成 ......

题目略，就是求最小割 那么 最小割=最大流 这里要求点权和最小，可以通过拆点转化为边权 #include<iostream> #include<algorithm> #include<cstring> #include<queue> #define IOS std::ios::sync_with_s ......