CF1041E Tree Reconstruction 构造题

题意翻译 题目大意： 有一棵树，现在给你每条树边被去掉时，形成的两个联通块中点的最大的编号分别是多少，问满足条件的树存不存在 输入格式： 第一行一个整数nnn 往下n−1n-1n−1行，每行两个整数，表示去掉这条边后两个联通块中点的最大的编号是多少 输出格式： 如果不存在满足条件的树，输出"NO" 否则输出"YES"，下面n−1n-1n−1行每行描述一条树边（两端点的编号） 题目描述 Monoca

>>阅读原文<<