2017年10月8日
vijos2024 无向图最短路径
摘要： 题目 "vijos2024" 题解 做此题前，需清晰最短路的更新条件： dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]) 也就是说，只有当找到一条连通i，j两点且权值和小于i，j边权的路径时，更新最短路，其余情况下最短路即边权 不妨将给予的所有权值排序，显然， 阅读全文
posted @ 2017-10-08 08:54 XYZinc 阅读(185) 评论(0) 推荐(0) 编辑