bfs
Tod4
这个作者很懒,什么都没留下…
展开
-
POJ 3026 Borg Maze
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12469 Accepted: 4083 Description The Borg is an immensely powerful race of enhanced humanoids fro原创 2016-07-25 14:54:59 · 481 阅读 · 0 评论 -
POJ 3083 C - Children of the Candy Corn
#include #include #include #include using namespace std; int sx, sy, ex, ey, d1,d2, n, m, next[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; char s[40+5][40+5]; struct node { int x, y, step; };原创 2016-08-02 10:36:51 · 770 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input原创 2016-11-09 11:32:41 · 519 阅读 · 0 评论 -
3364 数据结构实验之图论八:欧拉回路
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3364 数据结构实验之图论八:欧拉回路 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在哥尼斯堡的一个公园里,有七原创 2016-05-13 21:37:06 · 694 阅读 · 0 评论