Codeforces Round #387 (Div. 2) 747E

这题本身是个水题，但是写了半天

题意就是给出一个树的生成方式，让你还原这棵树，然后按深度输出结点

这个还原过程还是比较有趣的（没有用递归）

PS：getline的新姿势get

#include <iostream>
#include <vector>
#include <queue>
#include <cstdio>
using namespace std;
const int maxn = 1e6;
int deep[maxn], c[maxn], f[maxn];
string str[maxn];
string tmp;
vector <int> G[maxn];
queue <int> Q;
int main()
{int fa = 0, tot = 0, d = 0;while(getline(cin, str[++tot], ',')){getline(cin, tmp, ',');for(int i = 0; i < tmp.length(); i++) c[tot] = c[tot]*10 + tmp[i] - '0';f[tot] = fa; c[fa]--;deep[tot] = deep[fa] + 1;if(c[tot] != 0) { fa = tot; }while(c[fa] == 0) fa = f[fa];}tot--;for(int i = 1; i <= tot; i++) d = max(d, deep[i]);for(int i = 1; i <= tot; i++)G[f[i]].push_back(i);cout<<d<<endl;Q.push(0);while(!Q.empty()){int N = Q.size();for(int i = 0; i < N; i++){int x = Q.front(); Q.pop();for(int j = 0; j < G[x].size(); j++){int to = G[x][j];cout<<str[to]<<" ";Q.push(to);}}cout<<endl;}
}

转载于:https://www.cnblogs.com/Saurus/p/6197367.html

Codeforces Round #387 (Div. 2) 747E相关推荐

Codeforces Round #387 (Div. 2) A+B+C+D!
A. Display Size 水题,暴力(数据都是水题).0:04 int main() {int n;while(~scanf("%d",&n)){int mi=n;i ...
Codeforces Round #387 (Div. 2) 747F(数位DP)
题目大意给出整数k和t,需要产生一个满足以下要求的第k个十六进制数即十六进制数每一位上的数出现的次数不超过t 首先我们先这样考虑,如果给你了0~f每个数字可以使用的次数num[i],如何求长度为L ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

Codeforces Round #387 (Div. 2) 747E

Codeforces Round #387 (Div. 2) 747E相关推荐

最新文章

热门文章