2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888

题目大意：非二叉树的遍历。bfs和dfs均可，但是注意，树的根节点并非是1，是入度为0的节点！！

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;vector<vector<int> > a(100005);int isd=-999;
int imax;void dfs(int ac,int sd){if(sd>isd){isd=sd;imax=ac;}for(int i=0;i<a[ac].size();i++){dfs(a[ac][i],sd+1);}
}int main(){int n,t;cin >> n;int root=(1+n)*n/2;for(int i=1;i<=n;i++){cin >> t;a[i].resize(t);for(int j=0;j<a[i].size();j++){cin >> a[i][j];root-=a[i][j];}}dfs(root,0);cout << imax;return 0;
}

2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)相关推荐

PTA（2019年天梯赛-全国总决赛）----彩虹瓶 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫.没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样. ...
2019年天梯赛-全国总决赛-L2-032 彩虹瓶（25 分)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858889 题目大意:判断给定的入栈序列,判 ...
L2-4 彩虹瓶 (25 分)-2019天梯赛全国总决赛
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分)
文章目录题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解题223.2022寒假天梯赛训练-7-12 清点代码库 (25 分) 一.题目二.题解我这个做法 ...
重庆大学计算机专业排名全国多少名,重庆大学成功晋级中国高校计算机大赛团体程序设计天梯赛全国总决赛...
近期,第二届中国高校计算机大赛团体程序天梯赛大区赛落下帷幕,来自全国206所高校.112个专业的4750名学生参加了本次比赛.计算机学院组织全校30名学生组成3支队伍参赛,经过3个小时的激烈角逐最终获 ...
2022PTA天梯赛-全国总决赛试题（个人python解题记录）（更新中）
L1-1 今天我要赢 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然后以比赛当天 ...
2018年天梯赛全国总决赛
前言 L1-1 天梯赛座位分配 L1-2 倒数第N个字符串 L1-3 打折 L1-4 2018我们要赢 L1-5 电子汪 L1-6 福到了读取一行 L1-7 谁是赢家 L1-8 猜数字 L2-1 分 ...
2018年天梯赛-全国总决赛
L1-1 天梯赛座位分配 (20 分)(待补) 题意: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校 ...
2020年11月28日天梯赛GPLT总决赛（全部题目 + 189分代码答案）
written by: 东篱下の悠然 L1-1 嫑废话上代码 (5分) Linux 之父 Linus Torvalds 的名言是:"Talk is cheap. Show me the co ...

2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)

2019年天梯赛-全国总决赛-L2-031 深入虎穴（25 分)相关推荐

最新文章

热门文章