旅行(travel)

時間限制: 5 Sec 內存限制: 512 MB 題目描述 小R開車去C國旅行。C國所有n座城市構成一棵樹，且樹上的每條邊的長度L_i滿足1≤L_i≤2。小R打算白天開車，晚上到達一個城市後在該城市休息併爲他的車加油。 有m個詢問，每次詢問小R開車從u到v，每天最多開p公里，至少需要多少天可以到達？注意，小R晚上必須到達某座城市，而不能將他的車停在某兩座城市之間。 輸入 第一行一個正整數n，表示點

>>阅读原文<<