技术标签: dfs SDUT C语言 数据结构 遍历 acm 搜索 数据结构
连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行给出一对正整数,表示一条边相关联的两个顶点的编号。
若可以点亮所有结点的灯,则输出从S开始并以S结束的序列,序列中相邻的顶点一定有边,否则只输出部分点亮的灯的结点序列,最后输出0,表示此迷宫不是连通图。
访问顶点时约定以编号小的结点优先的次序访问,点亮所有可以点亮的灯后,以原路返回的方式回到起点。
1 6 8 1 1 2 2 3 3 4 4 5 5 6 6 4 3 6 1 5
1 2 3 4 5 6 5 4 3 2 1
#include<stdio.h> #include<stdlib.h> #include<string.h> int edge[1000][1000],vis[1000],way[1000];//way存放路径 int sum,n,e,s;//s存放访问顶点的个数,通过和n比较知道该图是否是连通图 void DFS(int v) { int i; way[sum++]=v; vis[v]=1; s++; for(i=1;i<=n;i++) { if(vis[i]==0&&edge[v][i]==1) { DFS(i); way[sum++]=v;//返回时再次将顶点加入路径中 } } } int main() { int i,x,y,t,key; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&e,&key); //初始化 sum=0; s=0; memset(vis,0,sizeof(vis)); memset(edge,0,sizeof(edge)); //连接顶点 for(i=0;i<e;i++) { scanf("%d%d",&x,&y); edge[x][y]=1; edge[y][x]=1; } //深度优先搜索 DFS(key); //输出路径 printf("%d",way[0]); for(i=1;i<sum;i++) printf(" %d",way[i]); //如果不是连通图则输出0 if(s!=n) printf(" 0"); printf("\n"); } return 0; }
文章浏览阅读1.3w次,点赞2次,收藏2次。Connection to node -1) terminated during authentication. This may happen due to any of the following reasons: (1) Authentication failed due to invalid credentials with brokers older than 1.0.0, (2) Firewall blocking Kafka TLS traffic (eg it may only allow _authentication failed during authentication due to invalid credentials with
文章浏览阅读1.2w次,点赞86次,收藏587次。冒泡排序void Swap( ElementType *a, ElementType *b ){ ElementType t = *a; *a = *b; *b = t;}void BubbleSort(ElementType A[], int N){ int P,i; int flag; for(P=N-1;P>=0;P--){ flag=0; for(i=0..._排序算法思维导图
文章浏览阅读361次。add-asset-html-webpack-plugin将JavaScript或CSS资产添加到生成的HTML中 html-webpack-pluginbabel-coreBabel编译器核心。babel-loader该软件包允许使用Babel和webpack转换JavaScript文件。babel-plugin-syntax-dynamic-impor语法动态导入babel-p..._while resolving: [email protected]
文章浏览阅读1.2k次。1. Map 转Json Stringimport com.google.gson.Gson;Map<String,Integer> indicatorDetails = new HashMap<>();Gson gson = new Gson();String jsonStr = gson.toJson(indicatorDetails);2...._josnstring
文章浏览阅读1.1k次。解决方法:重新创建certificate证书,上传本机的CSR证书认证文件3.Production(一般只能创建3次)选中:App Store and Ad Hoc 然后下载证书到桌面,双击安装后,重新发布app到App Store中即可 转载自:https://blog.csdn.net/yishengzhiai005/article/details/7863..._has one ios distribution but its private key is not installed
文章浏览阅读1.1k次。//利用属性分开PrimitivePrimitive Split 节点中Attribute 设置为split 。Wrangle中代码为: f@split = @ptnum>10?1:4; 比较程序化的是利用Houdini 的Paint 节点,给物体描绘上颜色,然后利用颜色属性把Primitive 分开//曲线(在Vex中实现Carve节点的功能)最近在做植物生长的r..._houdini adjustprimlength
文章浏览阅读4.6w次,点赞12次,收藏22次。前段时间在项目上用到了离线部署Python环境及其依赖库,所以正好将离线安装Python库的解决方案分享给大家,希望能对新手有所帮助。文章目录1. 寻找库之间的依赖关系2. 使用requirements.txt进行批量安装_python离线安装库
文章浏览阅读561次。目录一、面向对象编程二、类class与对象object三、继承与派生四、多态与多态性(抽象类)五、封装六、绑定方法七、反射八、与面向对象有关的内置函数九、自定义内置方法十、元类十一、单例模式一、面向对象编程【面向过程编程】核心是过程二字,过程指的是解决问题的步骤,即先干什么再干什么然后干什么。。。基于该思想编写程序好比在设计一条流水线,是一种机械式的思维方式优点:复杂的问题流程化、进而简单化缺点:..._python面向对象的三要素实例
文章浏览阅读1.2w次,点赞3次,收藏11次。ASTC(Adaptive Scalable Texture Compression)介绍Adaptive Scalable Texture Compression(ASTC)是一种世界领先的新型纹理压缩格式。这种压缩格式已经加入Khronos标准,并已在某些硬件平台中提供。本文介绍了它的工作原理、使用方法和如何最大程度地使用它。更深入的信息可以参考编码器提供的规范[Eva]。背景ASTC由ARM Limited针对目前已有的填充率较低的纹理压缩开发的一种灵活解决方案。在过..._astcenc
文章浏览阅读611次。python 中 numpy 是一个非常实用的工具包,它的底层由 c 编写,效率快于原生的 python。本文将主要介绍 python 产生随机数的主流方法,有一定的可视化图片,通俗易通理解他们的用法。_numpy 让数组内色数据随机浮动
文章浏览阅读1.2w次,点赞6次,收藏5次。前天执行脚本时调用了一个requests库,把脚本放到了linux系统里跑了一下,提示找不到该库。那简单啊,pip下载不就好了!pip install requests啊哦 出错了在经历了多轮百度后。。。没什么效果,排查了一圈dns,代理,下载源,发现可能是我的网络有问题。没办法了,只能手动了先去网站上把我需要的包下下来,https://pypi.org/project/requests,下载完成,解压后放在python安装目录sitepackages下,执行python setup.py i_could not find suitable distribution for requirement.paser(pynacl)
文章浏览阅读3.3k次,点赞2次,收藏10次。Deep Residual Learning for Image Recognition简述:残差神经网络在2015年ILSVRC比赛中获得冠军,且多个方面获得了第一名。随着网络深度的增加,梯度在反向传播过程中会逐渐消失,导致无法对前面的网络层的权重进行有效的调整,致使准确率逐渐饱和然后迅速下降。本文提出了一个残差学习框架来简化网络训练,实验表明该网络更易优化,且大幅增加深度的同时获得高的精度..._resnetv1