
bfs
AllBLue1117
这个作者很懒,什么都没留下…
展开
-
POJ 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12469 Accepted: 4083DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-07-25 14:54:59 · 502 阅读 · 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 · 795 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input原创 2016-11-09 11:32:41 · 545 阅读 · 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 · 725 阅读 · 0 评论