NOJ 20 吝啬的国度
开始做深搜的题,这是一种比较常见的递归,就是直接看去的点是从那来的,标记一下避免重复搜。
深搜的注意个人认为,1,要在一定范围内一般是在递归在1e4的范围内;
2,就是要注意标记,不然也可能导致超时的;3,就是不要递归混乱了,最后就是=-=用数组存放好。尽量思路要清楚。
#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
const int mx=1e6;
int a[mx];
vector <int> m[mx];
void dfs(int x)
{
for(int i=0;i<m[x].size();i++)
{
if(a[m[x][i]]==0)
{
a[m[x][i]]=x;
dfs(m[x][i]);
}
}
}
int main()
{
int t,n, s,x,y;
scanf("%d", &t);
while(t--)
{
scanf("%d%d", &n,&s);
memset(a,0, sizeof(a));
a[s]=-1;
for(int i=0; i<=n;i++)
m[i].clear();
for(int i =1; i<n; i++)
{
scanf("%d%d", &x, &y);
m[x].push_back(y);
m[y].push_back(x);
}
dfs(s);
for(int i =1; i<n; i++)
{
printf("%d ",a[i]);
}
printf("%d\n", a[n]);
}
return 0;
}
NOJ 20 吝啬的国度相关推荐
- 题目20: 吝啬的国度
吝啬的国度 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市 ...
- NYOJ 20 吝啬的国度(深搜)
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设 ...
- NYOJ 20 吝啬的国度 广度优先搜索
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有 ...
- NYOJ 20 吝啬的国度 (搜索)
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有 ...
- NYOJ 20 吝啬的国度(深搜)
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设 ...
- NYOJ 20 吝啬的国度 续
还是<吝啬的国度>,研读了别人的较为高效的代码,无论是时间开销,还是空间开销都要小很多啊,截图为证: 我的所有运行: 52ms的是我参照别人的写的代码,时间开销比我的小将近一半,内存开销仅 ...
- NYOJ 20 吝啬的国度
吝啬的国度 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市 ...
- 《图论》— NYOJ 20 吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有 ...
- ny20 吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来.现在,Tom在第S号城市,他有 ...
最新文章
- 一起谈.NET技术,在.NET Workflow 3.5中使用多线程提高工作流性能
- git仓库如果是私密的,每台电脑上导下来都需要进行ssh授权,所以一个项目不知一个ssh权限...
- 全球及中国教育信息化行业投资模式与发展建议咨询报告2022版
- OpenCV Hit or Miss 击中或没打中的实例(附完整代码)
- 八、梯度下降法和拟牛顿法
- OSG+VS2013+Win7 环境搭建,osgvs2013
- c 字符串数组_在C++中将字符串转换为char数组
- 华为鸿蒙os公测需要多久,华为系统公测到正式版需要多久
- jcreator把class字节码文件转成.java源文件_如何将.JAVA文件编译成.CLASS文件.说明方法和工具,或用JCreator如何操作?...
- cnocr:用来做中文OCR的Python3包,装上就能用!
- 10个保持注意力的技巧
- 如何准备Java初级和高级的技术面试
- 快递公司type字典
- selenium 清空缓存
- QQ炫舞新上线紫钻Lv9和皇冠贵族Lv11 QQ炫舞紫钻9级图标上线
- [CGAL] CGAL的编译与使用
- 见证人人的衰落,讲一句活该
- 纪念 | 永远的凌晨四点钟
- 201771010101 白玛次仁 《2018面向对象程序设计(Java)》第八周学习总结
- [源码解析] PyTorch 流水线并行实现 (1)--基础知识