JZOJ5944. 【NOIP2018模擬11.01】信標

題意： 數據範圍： 對於前 20 20 20% 的數據, n ≤ 10 n \leq 10 n≤10; 對於前 45 45 45% 的數據, n ≤ 40 n \leq 40 n≤40, 樹的形態隨機; 對於前 70 70 70% 的數據, n ≤ 5000 n \leq 5000 n≤5000; 對於另 5 5 5% 的數據, 不存在一個村莊連接着 3 3 3 條或以上的道路; 對於 100 1

>>阅读原文<<