New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2184: 浆果之战

内存限制：1024 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：Special Judge 上传者：
提交：7 通过：2
提交提交记录统计

题目描述

给定一棵 n 个顶点的树，每个顶点上都有一只蚂蚁和一个浆果。
在顶点 v 采摘浆果时，位于其他顶点上的蚂蚁都会朝 v 走一步，已经处于 v 的蚂蚁将停留在原地。
请注意，树形结构保证蚂蚁采取移动的路径是唯一的。
你的任务是找到一种采摘所有浆果的顺序，保证任何时刻所有蚂蚁不会聚集在同一顶点上。

输入格式

第一行为正整数 n，2≤n≤300000。
接下来 n-1 行，每行两个整数 u,v，表示顶点 u 和 v 之间存在一条边，1≤u≠v≤n。

输出格式

如果无解，输出NO。
如果有解，输出YES，第二行输出 n 个数字 p1,...pn，表示采摘顺序

输入样例 复制 

样例1：
10
1 2
2 3
3 4
3 9
3 7
7 10
1 5
5 6
1 8

样例2：
3
1 2
2 3

输出样例 复制 

样例1：
YES
1 5 6 3 4 9 8 7 10 2

样例2：
NO

数据范围与提示

来源：2022 NCPC