zht的专栏

如题：http://poj.org/problem?id=1087   A Plug for UNIX Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14252   Accepted: 4796 Description You are in charge of s

#include #include using namespace std; #define INF 0x0fffffff #define min(a,b)(a #define MAX_V 1000 struct edge {  int to,cap,rev; //指向to的反向边的标号  edge(){}  edge(int a,int b,int c):to(a),cap(

如题：http://poj.org/problem?id=1459 Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 24182   Accepted: 12609 Description A power network consists o

如题：http://poj.org/problem?id=3057   Evacuation Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1624   Accepted: 406 Description Fires can be disastrous, espe

原文：http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html   下面贴上自己的代码： 邻接矩阵的Dinic #include #include #include #include #include using namespace std; #define MAXN 110 #define MAXM 1005 #d

如题：http://poj.org/problem?id=1325   Machine Schedule Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12460   Accepted: 5329 Description As we all know, machi

如题：http://poj.org/problem?id=2516   Minimum Cost Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 14338   Accepted: 4909 Description Dearboy, a goods victuale

如题：http://poj.org/problem?id=3041   Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16442   Accepted: 8967 Description Bessie wants to navigate her

#include #include #include #include #define min(a,b)(a #define INF 0x0fffffff using namespace std; #define MAX_V 1000 struct edge {  int to,cap,rev; //rev代表反向边的to。G[e.to][e.rev]  edge(){}