hdu1175 bfs

// cout "s.step is: " s.step " e.step is:" e.step endl; // cout "s index:" s.x " " s.y endl; // cout "e index:" e.x " " e.y endl; while( is_ok(e.x , e.y) ( !map[e.x][e.y] ||( e.x == ex e.y == ey)) ) if( !f[e.x][e.y] ) f[e.x][e.y] = true; qu[tail++] = e; if( e.x == ex e.y == ey e.step = 2) flag = true; return ; e.x += dir[i][0]; e.y += dir[i][1]; e.step = s.step + 1; return; int main() // freopen("1.txt","r",stdin); while(scanf("%d%d", n, m) n + m) for(int i=1;i i++) for(int j=1;j j++) scanf("%d", map[i][j]); int k; scanf("%d", for(int i=0;i i++) scanf("%d %d %d %d", bx , by , ex , ey); if( map[bx][by] != map[ex][ey] || map[bx][by]==0 ||map[ex][ey]==0) cout "NO" endl; else memset( f, false , sizeof(f)); flag = false; bfs(); if( flag ) cout "YES" endl; else cout "NO" endl; return 0;

HDU 1495 非常可乐(数论，BFS) 非常可乐 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14153    Accepted Submission(s): 5653 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
【HDU 2586 How far away?】LCA问题 Tarjan算法 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵n个节点的无根树，每条边有各自的权值。给出m个查询，对于每条查询返回节点u到v的最短路径的权值和，按查询顺序输出结果。
【HDU 4771 Stealing Harry Potter s Precious】BFS+状压 2013杭州区域赛现场赛二水。。。 类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。 思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。