2018年9月25日
Codeforces 1051F. The Shortest Statement
摘要： 对于每一条边，如果是树边，直接加入，否则，考虑最终的最短路会不会经过此边，如果会经过，就依此边的任意一个节点为初始点，在包含所有边的图中跑最短路，dis[a]+dis[b]即可(a,b为所求路径的两个点)，dis[]为从该初始点出发到所有点最短距离的数组 在树边考虑最短路径时，需要用lca求最近公共 阅读全文
posted @ 2018-09-25 22:51 wa007 阅读(169) 评论(0) 推荐(0) 编辑