RP路

RP路測試 題目描述動畫 小X對RP十分有研究，如今他向你提出了一個問題。給出一棵N個節點的樹，有些邊是RP邊，至少通過一條RP邊的路徑定義爲RP路，其餘路徑定義爲非RP路。如今，你須要令最多一條RP邊變爲非RP邊，使得RP路的數量最少。 數據範圍 測試點 N 1~2 ≤100 3~5 ≤5 000 6 ≤10 000 7~10 ≤100 000spa 輸入格式 2074.incode 第一行一個

>>阅读原文<<