摘要：
第一问裸的最大流。 第二问给每一条边加上容量无限，费用为输入的边，新建起点终点， 新起点连1，费用为0，容量为ans1+k，新终点同理。 然后跑一边费用流。大功告成！ 看代码： #include<bits/stdc++.h> using namespace std; #define inf 1e9 阅读全文
摘要：
[NOI2006]不得不说远古的题还是比较水的。 这就是一个最大权闭合图的板子题，和拍照一模一样。 看代码： #include<bits/stdc++.h> using namespace std; const int maxn=5*1e5+10; int beg[maxn],nex[maxn],t 阅读全文