2017年12月4日
POJ 1511 Invitation Cards
摘要： 题意 ​ 给出一个有向图，n的点，m条边，问从1节点出发到2,3,...n 这些节点路程和从从这些节点回来到节点1的路程和最小值。 解题思路 ​ 把图正向存一遍，跑一遍dijkstra，求出1到各个点的距离和。然后再把图反向存一遍，跑一遍dijkstra，求出1到各个点的距离和。思路很清晰。开始的时 阅读全文
posted @ 2017-12-04 19:25 Refrain_Li 阅读(183) 评论(0) 推荐(0) 编辑