摘要：一开始我把每个店主都拆成k个点，然后建图。。然后TLE。。 看题解= =哦，愚钝了，k个商品是独立的，可以分别跑k次最小费用最大流，结果就是k次总和。。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algor 阅读全文

摘要：把球当作水。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algorithm> 5 using namespace std; 6 #define INF (1<<30) 7 #define MAXN 1111 阅读全文

摘要：选择若干条线段使权值最大，并且点覆盖次数不超过k。 建图如下：vs到0建立容量为k费用为0的边；坐标终点到vt连接一条容量为k费用为0的边；对于每两个相邻坐标连接一条容量为INF费用为0的边；对于线段每两个端点连接一条容量1费用为-cost的边。 这样跑最小费用最大流。相当于找出k个线段集合，每个集 阅读全文

摘要：题目要的并不是最大匹配下得到的最大的结果。 网上流行的做法是加边。其实，在连续增广的时候求得一个可行流的总费用为负就停止这样就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algorithm> 5 us 阅读全文

摘要：最大流,ISAP 抄的（http://www.cnblogs.com/wally/p/3274438.html）改了下。。 最小费用最大流 阅读全文