博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
10410:Tree Reconstruction
阅读量:5858 次
发布时间:2019-06-19

本文共 1010 字,大约阅读时间需要 3 分钟。

#include
using namespace std;const int maxn = 1000 + 5;int n,x,root;int pos[maxn];vector
A[maxn];int main(){ // freopen("data.in","r",stdin); // freopen("data.out","w",stdout); while(scanf("%d",&n) != EOF){ for(int i = 1;i <= n;i++){ scanf("%d",&x); pos[x] = i; A[i].clear(); } stack
S; scanf("%d",&root); S.push(root); for(int i = 1;i < n;i++){ scanf("%d",&x); while(1){ int t = S.top(); if(t == root || pos[t]+1 < pos[x]){ A[t].push_back(x); S.push(x); break; } else S.pop(); } } for(int i = 1;i <= n;i++){ printf("%d:",i); for(int j = 0;j < A[i].size();j++) printf(" %d",A[i][j]); putchar('\n'); } } return 0;}

 

转载于:https://www.cnblogs.com/JingwangLi/p/10202693.html

你可能感兴趣的文章
windows live MSN输入账号时反应很慢,且输入账号后登陆页失败,提示:8004888d
查看>>
netsh 命令详解
查看>>
关于vsftpd服务的安全设置
查看>>
《Windows Server 2012活动目录管理实践》 目录 1-14章
查看>>
【虚拟化实战】容灾设计之一设计方法
查看>>
SSH与TCP Wrapper 学习笔记
查看>>
【移动开发】Android中Fragment+ViewPager的配合使用
查看>>
[你必须知道的异步编程]——基于事件的异步编程模式
查看>>
总结关于登陆ECS的三种方式(Linux系统)
查看>>
MED-V虚拟镜像的制作与测试
查看>>
JavaScript正则表达式19例(14)
查看>>
C#设计模式(5)——建造者模式(Builder Pattern)
查看>>
基于corosync+pacemaker 实现web的高可用
查看>>
疯狂ios讲义之网页控件(UIWebView)
查看>>
AVG2013病毒数据库
查看>>
非常实用的Windows7进阶功能
查看>>
监控软件zabbix之安装
查看>>
Python [4] Django的安装和基础运行环境简介
查看>>
关于l ibrary not found for -lz.1.2.3 编译错误
查看>>
No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=arm64, VALID_ARCHS=armv7 armv7s)
查看>>