kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1243 Accepted Submission(s): 516
Problem Description
Almost everyone likes keb...
分类：
其他好文 时间：
2015-08-14 19:09:19
阅读次数：
99
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280源点是West， 汇点是East， 用Dinic带入求就好了代码：要用c++提交#pragma comment(linker, "/STACK:102400000,102400000") ///手动开....
分类：
其他好文 时间：
2015-08-14 11:17:45
阅读次数：
108
一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de...
分类：
其他好文 时间：
2015-08-13 21:52:59
阅读次数：
264
求边不可重复的最短路条数先从起点到终点用一次dijkstra,再从终点到起点用一次dijkstra,来判断一条边是否在最短路上如果在，就将这条边的两个端点连起来，容量为1再跑一下dinic(),最大流就是不可重复的最短路条数还是想不到怎么建图啊------每次做网络流的题目---诶---该怎么建图啊...
分类：
其他好文 时间：
2015-08-13 11:57:05
阅读次数：
119
Cable TV Network
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 4234
Accepted: 1989
Description
The interconnection of the relays in a cable TV network...
分类：
Web程序 时间：
2015-08-13 01:16:59
阅读次数：
175
链接：http://poj.org/problem?id=1273代码：#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = 1e9+7;struct Edge{ int...
分类：
其他好文 时间：
2015-08-12 13:04:23
阅读次数：
167
题意：有N个岛屿，M条路线，每条路都连接两个岛屿，并且每条路都有一个最大承载人数，现在想知道从最西边的岛到最东面的岛最多能有多少人过去（最西面和最东面的岛屿只有一个）。分析：可以比较明显的看出来是一个最大流的问题，而且源点汇点也都给出了，可以用最基本的dinic解决，不过注意一些优化，都则会tle的...
分类：
其他好文 时间：
2015-08-10 13:29:20
阅读次数：
101
Missile
Time Limit: 2 Seconds
Memory Limit: 65536 KB
You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the s...
分类：
其他好文 时间：
2015-08-07 11:15:20
阅读次数：
102
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16460
Accepted: 3593
Description
FJ's cows really hate getting wet so much that the m...
分类：
其他好文 时间：
2015-08-06 18:22:49
阅读次数：
120
