【JZOJ A組】信標

Description Input 第一行一個正整數 n. 接下來 n − 1 行每行兩個個正整數 u, v, 表示有一條連接 u, v 的道路. Output 一行, 表示最少需要的信標數量. Sample Input 4 1 2 1 3 1 4 Sample Output 2 樣例 1 解釋 在村莊 3, 4 放置信標, 四個村莊接收到的定位序列分別爲 [1, 1], [2, 2], [0,

>>阅读原文<<