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