Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共1篇）

POJ 1511 Invitation Cards

http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1）单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。但是，此题数据过大，用普通...

ACM 最短路迪杰斯特拉

2017-02-25

0 522