【題目描述】
小機房有棵樹，樹上有n個節點，節點標號為0到n-1，有兩隻蟲子分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去，但是他們不想花費太多精力。已知從某個節點爬到其父親節點要花費c的能量（從父親節點爬到此節點也相同），他們想找出一條花費精力最短的路，要求你告訴他們最少需要花費多少精力。
【輸入描述】
第一行乙個n，接下來n-1行每一行有三個整數u、v、c。表示節點u爬到節點v需要花費c的精力。
第n+1行有乙個整數m表示有m次詢問。接下來m行每一行有兩個整數u、v表示兩隻蟲子所在的節點。
【輸出描述】
一共有m行，每一行乙個整數，表示對於該次詢問所得出的最短距離。
【樣例輸入】 3
1 0 1
2 0 1
31 0
2 01 2
【樣例輸出】 1
12
【資料範圍及提示】
1 <= n <= 50000，1 <= m <= 75000，0 <= c <= 1000。
2370 小機房的樹
時間限制 1 s 空間限制 256000 kb 題目等級 鑽石 diamond 小機房有棵煥狗種的樹，樹上有n個節點，節點標號為0到n 1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去搞基，但是作為兩隻蟲子，他們不想花費太多精力。已知從某個節點爬到其父親節點要花...
2370 小機房的樹，lca
小機房有棵煥狗種的樹，樹上有n個節點，節點標號為0到n 1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去搞基，但是作為兩隻蟲子，他們不想花費太多精力。已知從某個節點爬到其父親節點要花費 c 的能量 從父親節點爬到此節點也相同 他們想找出一條花費精力最短的路，以使...
Codevs 2370 小機房的樹
2370 小機房的樹 時間限制 1 s 空間限制 256000 kb 題目等級 鑽石 diamond 傳送門題目描述 description 小機房有棵煥狗種的樹，樹上有n個節點，節點標號為0到n 1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去搞基，但是作為兩...