2017年11月26日
PAT1087. All Roads Lead to Rome
摘要： PAT1087. All Roads Lead to Rome 题目大意 给定一个图的边权和点权, 求 边权最小 的路径; 若边权相同, 求 点权最大 ; 若点权相同, 则求 平均点权最大 . 思路 先通过 Dijkstra 求得最短路径, 需要注意的是: 要保证每次松弛时 u 和 v 不相同, 否 阅读全文
posted @ 2017-11-26 15:53 1pha 阅读(141) 评论(0) 推荐(0) 编辑