CF1041E Tree Reconstruction 構造題

題意翻譯 題目大意： 有一棵樹，現在給你每條樹邊被去掉時，形成的兩個聯通塊中點的最大的編號分別是多少，問滿足條件的樹存不存在 輸入格式： 第一行一個整數nnn 往下n−1n-1n−1行，每行兩個整數，表示去掉這條邊後兩個聯通塊中點的最大的編號是多少 輸出格式： 如果不存在滿足條件的樹，輸出"NO" 否則輸出"YES"，下面n−1n-1n−1行每行描述一條樹邊（兩端點的編號） 題目描述 Monoca

>>阅读原文<<