杭电的图论题目列表，共计500题，努力刷吧
AC 64ms
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace std;
int father[100010];
bool vis[100010];
int findx(int r)
{
int i = r,j;
...
分类：
其他好文 时间：
2014-08-05 11:19:39
阅读次数：
235
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表...
分类：
其他好文 时间：
2014-08-05 07:20:58
阅读次数：
215
第一次剪枝，只不过不是我自己剪的，学习别人的代码。我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。两次剪枝都在代码注释里面。这是搜索的第一篇，加油↖(^ω^)↗ 1 ...
分类：
其他好文 时间：
2014-08-05 00:17:18
阅读次数：
288
最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...
分类：
其他好文 时间：
2014-08-05 00:16:08
阅读次数：
353
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15120 Accepted Submission(s): 3650
Problem Description
给定一个m × n (m行, n列)...
分类：
其他好文 时间：
2014-08-04 11:08:27
阅读次数：
275
1215 迷宫6人推荐收藏发题解题目描述Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。输入描述Input Des...
分类：
其他好文 时间：
2014-08-04 02:01:56
阅读次数：
306
hdu1269 迷宫城堡
验证给出的有向图是不是强连通图。。。
Tarjan算法板子题
Tarjan算法的基础是DFS，对于每个节点、每条边都搜索一次，时间复杂度为O(V+E)。
算法步骤：
1、搜索到某一个点时，将该点的Low值标上时间戳，然后将自己作为所在强连通分量的根节点（就是赋值Dfn=Low=time）
2、将该点压入栈。
3、当点p有与点p’相连时...
分类：
其他好文 时间：
2014-08-03 23:22:56
阅读次数：
283
这题 思路没错..对照了AC的代码,但很奇怪...后来 试出来 是下标问题..真的是这样吗?? 1 #include 2 #include 3 using namespace std; 4 #define maxn 105 5 char maze[maxn][maxn]; 6 int dir[][2...
分类：
其他好文 时间：
2014-08-03 15:13:25
阅读次数：
176
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2014-08-03 12:52:45
阅读次数：
246
