Battle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 983 Accepted Submission(s): 477
Problem Description
由于小白同学近期习武十分刻苦，很快被晋升为天策军的...
分类：
其他好文 时间：
2015-08-05 10:31:28
阅读次数：
110
题目链接：
zoj2587
题意：
给出一张无向网络图,并给出起点和终点,破坏图的每一条边需要一定的费用,问破坏起点和终点的连通性的费用是否唯一.
解题思路：
破坏两点的连通性的最小费用,很容易联想到 网络流中的最小割,
建立源点 汇点 同时 因为图是无向图,我们需要将每条边建两次（正反向）.
然后就是判断这个最小割是否唯一了：...
分类：
其他好文 时间：
2015-08-03 22:49:20
阅读次数：
178
题目大意：有一个间谍要将一些机密文件送到目的地
现在给出间谍的初始位置和要去的目的地，要求你在间谍的必经路上将其拦获且费用最小解题思路：最小割最大流的应用，具体可以看网络流–最小割最大流建图的话
超级源点–起始城市，容量为INF
城市拆成两点(u, v),容量为监视该城市的代价
能连通的城市连接，容量为INF
目的地和超级汇点相连，容量为INF#include
#incl...
分类：
其他好文 时间：
2015-08-03 16:57:22
阅读次数：
108
There is a war
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 952 Accepted Submission(s): 269
Problem Description
There is a ...
分类：
其他好文 时间：
2015-08-03 14:39:33
阅读次数：
92
Harry Potter and the Forbidden Forest
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1791 Accepted Submission(s): 596
Problem Descri...
分类：
其他好文 时间：
2015-08-02 21:38:47
阅读次数：
275
Bonsai
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 802 Accepted Submission(s): 406
Problem Description
After being assaulted in ...
分类：
其他好文 时间：
2015-08-02 11:54:01
阅读次数：
125
Being a Hero
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1229 Accepted Submission(s): 387
Special Judge
Problem Description
You...
分类：
其他好文 时间：
2015-08-02 10:17:01
阅读次数：
95
题意是有n座城市，n号城市不想让1号城市可达n号，每条道路有一条毁坏的代价，1号还可以修一条不能毁坏的道路，求n号城市所需的最小代价最大是多少。毁坏的最小代价就直接求一遍最大流，就是最小割了。而可以修一条不能毁坏的路，需要枚举的这些边就是源集中的点到汇集中的点，我之前的做法是直接找出所有的割边，再枚...
分类：
其他好文 时间：
2015-08-01 17:12:09
阅读次数：
133
转化为最小割，dinic 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=20000+5; 9 const int inf=0x3f3f3f3f; 1...
分类：
其他好文 时间：
2015-08-01 15:40:12
阅读次数：
117
Harry Potter and the Forbidden Forest
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Description
Harry Potter notices some Death Eaters try to slip into Cast...
分类：
其他好文 时间：
2015-08-01 06:27:41
阅读次数：
92
