就当时最大流再次复习吧。。动手敲一下。。。经典解法不想说了。。这题主要是坑时间，10个提交7个tle。
环的判断，曾经用简单dfs方法，这次的就tle了！别人说要用很屌的dinic，我感觉自己dinic不可能超时，坚信是判断环慢了，于是学习了新断环的方法：删除点/边！从某点进去，若该点的所有边都遍历过还是无功而返，那么该店以后不用再进入了（这么简单的道感觉自己应该要想到啊！愚蠢啊！）开始时用只删...
分类：
其他好文 时间：
2014-08-23 23:01:41
阅读次数：
456
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25700Accepted Submission(s): 114...
分类：
其他好文 时间：
2014-07-19 22:23:15
阅读次数：
211
poj2386 Lake Counting（简单DFS）...
分类：
其他好文 时间：
2014-07-16 17:35:01
阅读次数：
223
1 #include 2 #include 3 #include 4 #include 5 #define MAXN 25 6 using namespace std; 7 int h,w; 8 int ans; 9 int dir[4][2]={-1,0,1,0,0,-1,0,1};10 cha....
分类：
其他好文 时间：
2014-07-13 20:30:45
阅读次数：
215
简单dfs#include #include #include #include #include
#include #include #include #include #include #include #include #include #define
maxn 100010#define I...
分类：
其他好文 时间：
2014-06-08 06:25:37
阅读次数：
231
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类：
其他好文 时间：
2014-04-29 13:38:22
阅读次数：
368
