NYOJ 吝啬的国度(DFS)
来源:互联网 发布:淘宝gxg官方店和旗舰店 编辑:程序博客网 时间:2024/05/19 02:02
本题数据范围很大,需要用动态数组来存储数据,起初并没有意识到,还有深搜过程中的结束控制也需要注意……
http://59.69.128.200/JudgeOnline/problem.php?pid=20
#include <iostream>#include<cstdio>#include<string.h>#include<vector>using namespace std;vector<int> v[100005];//用动态数组来存储int pre[100005];void Dfs(int s){for(int i=0;i<v[s].size();i++){if(pre[v[s][i]]!=0) continue;//一定要添加上这个语句pre[v[s][i]]=s;Dfs(v[s][i]);}}int main(){//freopen("1.txt","r",stdin);int n,m,s,x,y;scanf("%d",&n);while(n--){memset(v,0,sizeof(v));memset(pre,0,sizeof(pre));scanf("%d%d",&m,&s);pre[s]=-1;for(int i=1;i<m;i++){scanf("%d%d",&x,&y);v[x].push_back(y);v[y].push_back(x);}Dfs(s);for(int i=1;i<=m;i++)printf("%d ",pre[i]);}}
- NYOJ 吝啬的国度(DFS)
- Nyoj 20 吝啬的国度(dfs)
- nyoj 吝啬的国度(dfs无根树转有根树)
- NYOJ 20 吝啬的国度 (DFS)
- NYOJ-20 吝啬的国度(DFS)
- NYOJ—吝啬的国度(DFS)
- nyoj 20 吝啬的国度 (dfs)
- nyoj 20 吝啬的国度(dfs)
- NYOJ 题目20吝啬的国度(DFS)
- nyoj 20-吝啬的国度(邻接表&&DFS)
- NYOJ 20 吝啬的国度 (DFS & vector)
- 105.NYOJ--20--搜索(dfs)--吝啬的国度
- 【DFS】nyoj 20 吝啬的国度
- nyoj-20--吝啬的国度-DFS+vector
- Nyoj 20 吝啬的国度[dfs]
- NYOJ 20 吝啬的国度 【DFS】
- nyoj-20-吝啬的国度-DFS+容器
- NYOJ 20--吝啬的国度 【DFS】
- Linux 下用到的一些库
- 轻松34步使你的 SQL 语句完全优化
- linux启动oracle10
- js timer 自动刷新页面
- 转(MSDN) VB.NET的强大和C#语言的比较
- NYOJ 吝啬的国度(DFS)
- mysql存储引擎
- windows下利用gdi+读取图片并转换成opengl纹理支持的像素格式
- 备份mysql数据库
- 各数据库时间比较
- 从文档中分离excel附件到磁盘,再打开该xls文件
- EIGRP概述及邻接关系
- 《C专家编程》读书笔记6
- oracle 3