吝啬的国度
来源:互联网 发布:淘宝狗粮店铺简介文案 编辑:程序博客网 时间:2024/06/06 02:08
描述
在一个吝啬的国度里有N个城市,这N个城市只有N-1条路把这N个城市连接起来。现在,Tom在第五号城市,他有张该国的地图,他想如果自己去参观第七号城市,必须经过的前一个城市是第几号城市(假设你不走重复的路)。
输入
第一行输入一个整数M表示测试数据共有M(1<=M<=5)组;
每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观城市的编号;
随后的N-1行,每行有两个a,b(1<=a,b<=N),表示a号城市和b号城市之间有一条路连通。
输出
每组测试数据输N个正数据,其中,第i个数表示从S走到i个城市,必须要经过的上一个城市的编号。(其中i=S时,请输出-1)
解题思路
给定的城市N数目N太大,建立数组则需要用到#include,vector就是一个不定长数组,vectora就是一个类似于int a[]的整数数组,只不过它的长度不确定,可以用a.size()读取他的长度。
而vectora[max]就是一个二维数组,只是第一维的大小是固定的(不超过max),二维的大小就不固定了,这道题之所以用到vector就是利用了他的不定长,而直接建立二维数组a[n][n]的话,因为n会过大,这样的二维数组绝对超出内存,不能运行。
代码段
样例输入
样例输出
阅读全文
0 0
- nyoj_20 吝啬的国度
- 吝啬的国度
- noj 吝啬的国度
- 吝啬的国度
- NYOJ 吝啬的国度
- NYOJ 吝啬的国度
- 吝啬的国度
- nyoj20(吝啬的国度)
- 吝啬的国度
- 吝啬的国度
- 【搜索】吝啬的国度
- 吝啬的国度
- NY20 吝啬的国度
- NYOJ20-吝啬的国度
- 吝啬的国度
- 吝啬的国度
- 吝啬的国度
- 吝啬的国度 nyoj
- putty 串口调试使用
- 序列分解
- JQ简单的广告功能
- 在MFC 子线程中使用UI(控件)退出时死锁或者超时处理参考
- Netty心跳检测(1)
- 吝啬的国度
- LinkedList图解--转载
- java中常用包的简单介绍
- PS-Lite源码分析
- docker镜像下载加速
- Top k
- JavaScript学习之排序
- web页面如何实现点击按钮进行手机拨号?
- Bash scripts-I