摘要：
#include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair using namespace std; const int N = 300 + 7; const int M = 2e5 + 7; const int inf = 0x3f3f3f3... 阅读全文
摘要：
思路：一个篱笆的作用就是堵死一条路，我们将S与狼建边，权值为inf， 将羊与T建边，权值为inf， 每个点与其可以到的路建边，权值为1， 然后跑最小割，因为如果S到T有通路说明狼肯定可以到羊，每一个割代表一个篱笆。 阅读全文
摘要：
思路：最小割好难想啊，根本想不到。。 S -> 用户群 = c[ i ] 基站 -> T = p[ i ] 用户群 -> a[ i ] = inf 用户群 -> b[ i ] = inf 然后求最小割，答案就是全部收益的和 - 最小割。 为什么可以这样呢，对于每个用户群，我们可以不选他，就是把（S 阅读全文