摘要： POJ_2391 这个题涉及控制时间的问题，然而时间是不好控制的，换个思路想一下实际上时间的长短反映的只是可否从一个点到达另一个点，因此我们不妨控制一个点到达另一个点是否有通路，这样就等效成控制时间了。 于是不妨先将两两之间最短路求出来，然后二分时间，如果两点之间最短路小于或等于这个时间就看成有这条路，然后建立源点、汇点做最大流，如果最大流等于奶牛的数量就说明这个时间是可以的。需要注意的是，我们需要把field拆点，即点i看成i和i'两个点，连i-j的边时就连i-j'和j-i'两条边，而不能直接在原图上连边。比如样例，如果现在时间是70，那么我们可以连1-2和2-3两条 阅读全文

摘要： POJ_1637 前些日子被各种网络流狂虐一番，现在准备好好搞一搞网络流的题目了，这题果断又被虐了，推荐一篇Edelweiss的网络流建模总结：http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXD 210#define MAXM 2410#define INF 0x3f3f3f3fint S, T, N, M, first[MAXD], e, next[MAXM], 阅读全文