poj1273 Drainage Ditches

#include #include using namespace std; const int INF = 100000000; const int MAXN = 210; int Graph[MAXN][MAXN]; int dist[MAXN]; int n, m; int MIN(int a, int b) { return a < b ? a : b; } boo...
阅读(414) 评论(0)

有上下界的网络流

#include #include #include using namespace std; const int INF1 = 100000000; const int INF2 = 10000; const int MAXN = 20; struct Arctype { int b, c, f; }; Arctype Edge[MAXN][MAXN]; Arctype Ac...
阅读(518) 评论(0)

求图的连通分量

题目:输出无向连通图各个连通分量。 输入描述。输入文件中包含多个测试数据,每个测试数据的格式为:第1行为两个整数n和m,分别表示顶点个数和边数,然后有m行,每行表示一条边,为这条边的两个顶点的序号,顶点序号从1开始计起。假定无向图是连通的(可能存在割点,也可能没有割点)。n = m = 0时表示输入结束。 输出描述。对每个测试数据,以“u v”的形式依次输出各连通分量中的每条边,每...
阅读(568) 评论(0)

The Balance POJ 2142

#include #include #include #include using namespace std; typedef long long LL; const int INF = 100000000; LL fabs(LL a) { if( a < 0 ) return (-a); else return a; } ...
阅读(386) 评论(0)

poj1149迈克卖猪问题(PIGS)

/** 建图: : 将顾客看作是除源点和汇点的结点,并且另设两个结点,源点和汇点 :源点和每个猪圈的第一位顾客连边,边的权值是开始时猪圈中猪的数量 :若源点和某个结点有重边,则将权值合并(因此,从原点流出的流量就是所有猪圈所能提供猪的数量) :顾客j紧跟顾客i打开某个猪圈,则置的权值为无穷大,因为顾客j紧跟顾客i之后,迈克可以根据顾客j的需求,调来足够多的猪。 :每个顾客都和汇点连接,...
阅读(624) 评论(0)
    个人资料
    • 访问:283011次
    • 积分:7325
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条