摘要：
题目链接 https://cn.vjudge.net/problem/UVA-11134【题意】 你的任务是在n×n的棋盘上放置n辆车，使得任意两辆车不互相攻击，且第i辆车在一个给定的矩形Ri以内。【输入格式】 多组输入。第一行为整数n（1using nam... 阅读全文
摘要：
题目链接 https://cn.vjudge.net/problem/UVA-10382【题意】 有一块草坪，长为L，宽为W.在其中心线的不同位置装有n个点状的喷水装置，每个喷水装置i可以将它以i为中心，半径为ri的圆形区域润湿，请选择尽量少的喷水装置把整个... 阅读全文
摘要：
计算最小费用最大流，网络中可以有负边，但不能存在负权圈。如果要固定流量k，可以在增广的时候检查一下，在flow+a>=k的时候只增广k-flow单位的流量，然后终止程序#includeusing namespace std;const int inf=2e9... 阅读全文
摘要：
最大流算法的ISAP算法，Maxflow返回最大流的值#includeusing namespace std;const int inf=2e9;const int maxn=10050;struct Edge{ int from,to,cap,flo... 阅读全文
摘要：
最大流算法的Edmonds-Karp算法，Maxflow返回最大流的值#includeusing namespace std;const int inf=2e9;const int maxn=1005;struct Edge{ int from,to,... 阅读全文
摘要：
最大流算法的Edmonds-Karp算法，实际用的不多因为复杂度比Dinic高，把流初始化为零流，Maxflow返回最大流的值，同时在算法结束时所有已标号结点（a[u]>0的结点）构成集合S，剩余结点构成集合T，则（S,T）是图的最小割#includeusi... 阅读全文