NYOJ-20 吝啬的国度 AC 分类: NYOJ 2014-01-23 12:18 200人阅读 评论(0) 收藏
2014-01-23 12:18
302 查看
#include<cstdio> #include<cstring> #include<vector> using namespace std; int pre[100005]; vector<int>v[100005]; void DFS(int cur) { for(int i = 0; i < v[cur].size(); ++i) { if(pre[v[cur][i]]) continue; //若存在父节点则继续遍历 pre[v[cur][i]] = cur; //相连节点的父节点为cur DFS(v[cur][i]); //深搜到底,把一条路上父节点全部找出 } } int main() { int ncase, num, cur, i, x, y, j; scanf("%d", &ncase); while(ncase--) { memset(v, 0, sizeof(v)); memset(pre, 0, sizeof(pre)); scanf("%d%d", &num, &cur); pre[cur] = - 1; //起点没有父节点 for(i = 0; i < num - 1; ++i) { scanf("%d%d", &x, &y); v[x].push_back(y); //x与y相连 v[y].push_back(x); //y与x也肯定相连 } DFS(cur); //起点开始深搜 for(i = 1; i <= num; ++i) printf("%d ", pre[i]); //每个节点的父节点都保存在pri数组,输出即可 } return 0; }
人生第一道图论题目,居然还配有深搜,借用了大神的代码,但是还是AC了,不过,因为这题,我也对图论有点感觉了,哇哈哈,加油
代码原地址:http://blog.csdn.net/niushuai666/article/details/6670370
飘过的小牛<---有很多的代码喔,去抱大腿去喏
相关文章推荐
- NYOJ-109 数列转换 AC 分类: NYOJ 2014-12-01 00:54 84人阅读 评论(0) 收藏
- NYOJ-235 zb的生日 AC 分类: NYOJ 2013-12-30 23:10 183人阅读 评论(0) 收藏
- NYOJ-289 苹果 289 AC(01背包) 分类: NYOJ 2014-01-01 21:30 178人阅读 评论(0) 收藏
- NYOJ-214 单调递增子序列(二) AC 分类: NYOJ 2014-01-31 08:06 233人阅读 评论(0) 收藏
- NYOJ-21 三个水杯 AC 分类: NYOJ 2014-02-08 11:35 174人阅读 评论(0) 收藏
- NYOJ-79 拦截导弹 AC 分类: NYOJ 2014-01-01 23:25 167人阅读 评论(0) 收藏
- NYOJ-44 子串和 AC 分类: NYOJ 2014-01-04 22:53 154人阅读 评论(0) 收藏
- NYOJ-86 找球号(一)AC 分类: NYOJ 2014-02-02 10:45 160人阅读 评论(0) 收藏
- NYOJ-456 邮票分你一半 AC 分类: NYOJ 2014-01-02 14:33 152人阅读 评论(0) 收藏
- NYOJ-733 万圣节派对 AC 分类: NYOJ 2014-01-02 00:41 303人阅读 评论(0) 收藏
- NYOJ-206 矩形的个数 AC 分类: NYOJ 2013-12-29 22:19 265人阅读 评论(0) 收藏
- NYOJ-85 有趣的数 AC 分类: NYOJ 2014-01-17 21:42 240人阅读 评论(0) 收藏
- 架构师速成7.6-高中书单资料推荐 分类: 架构师速成 2015-07-22 12:18 301人阅读 评论(0) 收藏
- NYOJ-171 聪明的kk AC 分类: NYOJ 2014-01-02 09:01 165人阅读 评论(0) 收藏
- word2007去掉文字当中的白色背景 分类: 其他 2015-03-20 14:01 77人阅读 评论(0) 收藏
- 关于悲观锁和乐观锁的区别(最直观理解) 2015-11-23 11:59 5105人阅读 评论(1) 收藏 举报 分类: 数据库(20) 版权声明:本文为博主原创文章,未经博主允许不得转载。
- leetCode(20):Balanced binary tree 分类: leetCode 2015-06-22 08:52 190人阅读 评论(0) 收藏
- APP被苹果APPStore拒绝的各种原因 分类: ios相关 app相关 2015-06-25 17:27 200人阅读 评论(0) 收藏
- sgu 246 分类: sgu 2015-06-27 13:40 20人阅读 评论(0) 收藏
- Oracle错误IMP-00010: 不是有效的导出文件, 头部验证失败 分类: Oracle 2015-07-09 13:56 20人阅读 评论(0) 收藏