博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" 先随便建一棵树。 如果两个点(u,v)不经过非树边,它们的dis可以直接算。 如果两个点经过非树边呢?即它们一定要经过该边的两个端点,可以直接用这两个点到 u,v 的最短路更新答案。 所以枚举每条非树边的两个端点,求一遍这两个点到所有点的最短路。非树边最多21条,所以要求一遍最短路的点 阅读全文
posted @ 2018-09-22 14:21 SovietPower 阅读(356) 评论(0) 推荐(0) 编辑