soul_M

摘要： 这道题最恶心的是题面。 最痛快的是Floyd。 简易版题面描述： 给出一颗无根有权树，定义其直径为其最长链的长度； 定义一个点i到一条链p的距离为\( min(d(i,j)) \), 其中\( j \in p \); 寻找一条处于任意一条直径上的，长度不超过s的链，使所有点到该链的距离的最大值最小。 阅读全文