大臣的旅費

這道題沒說數據量，最後一組數據老是過不了，數據量太大了，要用鄰接表節省內存。spa 一棵樹，隨便一個點深度dfs，最長的路徑確定通過樹根，樹根到終點確定是最遠兩個點的一段，因此在再終點作dfs。code #include<stdio.h> #include<algorithm> #include<queue> #include<string.h> #include<ctype.h> #includ

>>阅读原文<<