摘要：SDOI2011的Dayx第2题 题意： 在树中找到一条权值和不超过S的链（为什么是链呢，因为题目中提到“使得路径的两端都是城市”，如果不是链那不就不止两端了吗——怎么这么机智的感觉...），使得不在链上的点与这条链的距离最大值最小。 SOL： 最大值最小！这不是二分的节奏么？然而hzw学长说二分更 阅读全文