摘要: 依照题目要求,即是不能从2流到1去,那么就是最小割。 从2向0,1连边,从0向0,1连边,然后跑最大流。 代码如下: #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=105; const int 阅读全文
posted @ 2020-03-25 17:57 syzf2222 阅读(149) 评论(0) 推荐(0) 编辑