【Codeforces 592D Super M】【樹的直徑】

題意：給出一顆節點數爲 n 的樹，其中有 m 個點必需要訪問到，起點能夠任意，每一次只能從當前點走到相鄰點，每一個點能夠重複走，每走一步須要花費一個單位的時間，求最少時間的狀況下起點編號最小。node –c++ 咱們發現： 起點必定是 m 個點中的一個，若是起點不是必走點，你須要先走到一個必走點上去。web 若是題目要求從一個點出發再返回的最少時間，那麼每條邊都要走兩遍。 若是不須要返回呢，則能夠

>>阅读原文<<