2019牛客暑期多校訓練營（第四場

持續  更新 A meetingc++ 答案爲最遠關鍵點的距離的一半向上取整，也就是關鍵點的樹的直徑的一半向上取整。ide 先考慮兩個點，他倆是最遠距離，那麼最短期就是⌈d/2⌉,在此基礎上再加一個點(前提是加上這個點，後不影響初始條件，即初始的兩個點之間的距離最遠)，那麼不會影響答案，由於他與另外兩個點的相會的時間必然小於⌈d/2⌉，這個題是最小化最大值。spa 因此答案是關鍵點的樹的直徑的一半

>>阅读原文<<