2019牛客暑期多校训练营（第四场

持续  更新 A meetingc++ 答案为最远关键点的距离的一半向上取整，也就是关键点的树的直径的一半向上取整。ide 先考虑两个点，他俩是最远距离，那么最短期就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点，后不影响初始条件，即初始的两个点之间的距离最远)，那么不会影响答案，由于他与另外两个点的相会的时间必然小于⌈d/2⌉，这个题是最小化最大值。spa 因此答案是关键点的树的直径的一半

>>阅读原文<<