JZOJ5944. 【NOIP2018模擬11.01】信標

數據範圍 對於前 20% 的數據, n ≤ 10; 對於前 45% 的數據, n ≤ 40, 樹的形態隨機; 對於前 70% 的數據, n ≤ 5000; 對於另 5% 的數據, 不存在一個村莊連接着 3 條或以上的道路; 對於 100% 的數據, 1 ≤ n ≤ 1000000, 1 ≤ u, v ≤ n, 保證數據合法. 題解 考慮如何放標記是合法的， 很顯然，對手在信標兩兩間的路徑的並集的點

>>阅读原文<<