P1505 [國家集訓隊]旅遊(樹鏈剖分)

題目連接：https://www.luogu.org/problemnew/show/P1505node   題目大意：c++ Ray 樂忠於旅遊，此次他來到了T 城。T 城是一個水上城市，一共有 N 個景點，有些景點之間會用一座橋鏈接。爲了方便遊客到達每一個景點但又爲了節約成本，T 城的任意兩個景點之間有且只有一條路徑。換句話說， T 城中只有N − 1 座橋。ui Ray 發現，有些橋上能夠看

>>阅读原文<<