图结构练习——BFS——从起始点到目标点的最短步数
题目描述
输入
输出
示例输入
2 1 1 2 2 1 2 1
示例输出
NO 1
提示
- #include <stdio.h>
- #include <string.h>
- int map1[1002][1002], visit[2000];
- struct node
- {
- int x, ans;
- } q[2000];
- void bfs(int i, int n)
- {
- int s=1, e=1, j;
- node f1,f2;
- f1.x=i;
- f1.ans=0;
- q[s++]=f1;
- visit[f1.x]=1;
- while(s>e)
- {
- f1=q[e++];
- if(f1.x==1)
- {
- printf("%d\n",f1.ans);
- return ;
- }
- for(j=1; j<=n; j++)
- {
- f2.x=j;
- if(!visit[f2.x]&&map1[f1.x][f2.x])
- {
- visit[f2.x]=1;
- f2.ans=f1.ans+1;
- q[s++]=f2;
- }
- }
- }
- printf("NO\n");
- return ;
- }
- int main()
- {
- int n, m, i, j, a, b;
- while(scanf("%d%d",&n,&m)!=EOF)
- {
- memset(map1,0,sizeof(map1));
- memset(visit,0,sizeof(visit));
- for(i=0; i<m; i++)
- {
- scanf("%d%d",&a,&b);
- map1[a][b]=1;
- }
- bfs(n,n);
- }
- return 0;
- }
图结构练习——BFS——从起始点到目标点的最短步数相关推荐
- 2139图结构练习——BFS——从起始点到目标点的最短步数
图结构练习--BFS--从起始点到目标点的最短步数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
- 图结构练习——BFS——从起始点到目标点的最短步数(邻接表+BFS)
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天 ...
- 从起始点到目标点的最短步数(BFS)
从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中,有两个军团,一 ...
- SDUT OJ 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss P ...
- 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1-n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一 ...
- 2139=数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
1 #include<stdio.h> 2 #include<string.h> 3 int map[1000][1000],visit[1000]; 4 int step,m ...
- sdut_2139 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1-n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一 ...
- 【算法】广度遍历算法的应用 求出距离顶点v0的最短路径长度为最长的一个顶点,图结构的bfs生成树及其双亲表示形式
例: 求出距离顶点v0的最短路径长度为最长的一个顶点,并要求尽可能节省时间 分析: 用bfs算法(利用bfs算法的层次特性): 从v0出发进行广度遍历时, 最后一层的顶点距离v0的最短路径长度最长.因 ...
- SDUT OJ 图练习-BFS-从起点到目标点的最短步数 (vector二维数组模拟邻接表+bfs , *【模板】 )...
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天 ...
最新文章
- python matplotlib模块画出的图像转换为.tiff格式
- html css 极简模板,极简主义作品展示HTML模板
- linux跑r语言代码,R语言快捷键(示例代码)
- QT的QDesignerMemberSheetExtension类的使用
- python代码学习-数据处理图片加遮挡、噪声、模糊
- [文摘20071008]全国软考相关-计算机技术与软件专业资格(水平)考试
- Mysql按时间段分组查询来统计会员的个数
- 联想小新air13pro重装系统_小新air13pro改win7系统 联想小新air13pro安装win7系统教程...
- 脚本语言和编程语言的比较
- Sqlist 插入、删除元素
- java 分组求和函数_java8 怎么精简分组求和
- java接口和抽象函数_Java接口和抽象类区别
- 新闻与Android相关的话题,热门话题 - 换个角度看新闻 #iOS #Android
- 编写一个帮助小学生练习数学的程序,帮助小学生练习 100 以内的四种数学运算:加、减、乘、除。
- SNAT与DNAT详解
- 数据库系统原理选择题总结
- LKY-简单手拉手会议扩声方案
- 千月影视v21 2023年新版 前端+后端+h5 无授权运营级 仅供学习研究使用
- 超级全面的100个思维导图模板
- mybatis中大于等于(=>)小于等于(<=)的写法