某首都城市的商人要經常到各城鎮去做生意，他們按自己的路線去做，目的是為了更好的節約時間。
假設有n個城鎮，首都編號為1，商人從首都出發，其他各城鎮之間都有道路連線，任意兩個城鎮之間如果有直連道路，在他們之間行駛需要花費單位時間。該國公路網路發達，從首都出發能到達任意乙個城鎮，並且公路網路不會存在環。
你的任務是幫助該商人計算一下他的最短旅行時間。
輸入檔案kom.in中的第一行有乙個整數n，1<=n<=30 000，為城鎮的數目。下面n-1行，每行由兩個整數a 和b (1<=a, b<=n; a<>b)組成，表示城鎮a和城鎮b有公路連線。在第n+1行為乙個整數m，下面的m行，每行有該商人需要順次經過的各城鎮編號。
在輸出檔案kom.out中輸出該商人旅行的最短時間
又見lca模mú板
先遍歷一次求出每個點的深度，那麼(a,b)間的距離就是dep[a]+dep[b]-2*dep[lca(a,b)]
最後輸出距離和即可
多打幾遍才有印象加深理解，這是真的，是真的
#include
#include
using
namespace
std;
struct edge
e[60001];
int ind[30001],dep[30001],ls[60001],f[30001][21],maxe=0;
void add(int x,int y)
; ls[x]=maxe;
}void dfs(int fa,int x)
int lca(int qx,int qy)
return f[qx][0];
}int main()
dfs(0,1);
int m,now,last,ans=0;
scanf("%d%d",&m,&last);
for (int i=2;i<=m;i++)
printf("%d\n",ans);
return
0;}
CodeVS1036 商務旅行
某首都城市的商人要經常到各城鎮去做生意，他們按自己的路線去做，目的是為了更好的節約時間。假設有n個城鎮，首都編號為1，商人從首都出發，其他各城鎮之間都有道路連線，任意兩個城鎮之間如果有直連道路，在他們之間行駛需要花費單位時間。該國公路網路發達，從首都出發能到達任意乙個城鎮，並且公路網路不會存在環。你...
Codevs 1036 商務旅行
1036 商務旅行 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 傳送門題目描述 description 某首都城市的商人要經常到各城鎮去做生意，他們按自己的路線去做，目的是為了更好的節約時間。假設有n個城鎮，首都編號為1，商人從首都出發，其他各城鎮之間都有道路連線...
Codevs 1036 商務旅行
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題目描述 假設有n個城鎮，首都編號為1，商人從首都出發，其他各城鎮之間都有道路連線，任意兩個城鎮之間如果有直連道路，在他們之間行駛需要花費單位時間。該國公路網路發達，從首都出發能到達任意乙個城鎮，並且公路網路不會存在環。...