No__stop

hdu 1068 Girls and Boys (最大匹配入门) 结论是：最大独立团=定点数-最大匹配 #include #include #include #include #include #include #include #include #define ll __int64 #define lson l , m , rt << 1 #define rson m + 1

先贪心选边，然后根据平衡条件建图。

#include #include #include #include #define ll __int64 using namespace std ; const int N = 11111 ; const int M = 2222222 ; const ll INF = (ll) 11111111 * 11111111 ; struct Task { int l , r , t ,

UVALive 5962 Strongly Connected Chemicals

1.设无向图G（u，v）中无鼓励顶点，则G的极大点独立集都是G的极小支配集。逆命题不成立 理解：设V*为G的一个极大点独立集，那么对于那些不属于V*的点，他们肯定跟V*里的某个点相连（否则就不是极大了），因此V*肯定是个支配集。而又因为V*里，所有的点都是独立的，所以，把任何一个点拿出V*后，该点跟V*中剩余的所有的点都没法相连，即无法被支配。故在该条件下V*为极小支配集。 2 一个独立集是极

hdu 4862 Jump (费用流) 建图：新建一个temp节点，源点像temp连一条流量为k，费用为0的边，表示最多有k条路径。将原图每个点拆为两个点（i,i'）表示流入该点和流出该点。temp像每个i连边，容量为1，费用为0，表示每个点都可以作为起点。为了保证每个点都被走到，每个的i向i’建边，容量为1，费用为-INF，表示费用非常非常小，它对流非常具有吸引力。每个i‘向能去的j建边，容量

UVALive 6557 Stampede!(最大流)

zoj 3795 Grouping(强连通缩点)

最大流ISAP模板 poj1273 #include #include #include #include #define ll __int64 using namespace std ; const int maxn = 111111 ; struct Edge { int from , to , cap , flow , next ; } edge[maxn<<1] ; int

题意：有n个task，task[i]需要p[i]天完成，必须在第t[i]天之后或开始

#include #include #include #include using namespace std ; const int maxn = 222 ; const int INF = 2111111111 ; struct Edge { int from , to , cap , flow , next ; } edge[maxn<<1] ; int head[maxn] ,

hdu 1150 Machine Schedule (最小点覆盖) 结论：二分图的最小点覆盖数=最大匹配数 import java.io.*; import java.util.*; import java.math.*; class Edge { int t , next ; } class solution { static Scanner in = new Scanner ( S

Network Wars 07年胡伯涛的论文上的题：http://wenku.baidu.com/view/87ecda38376baf1ffc4fad25.html 代码： #include #include #include #include #include #include const int N = 111; const int M = 404; const doub