2017年2月25日
POJ 1511 Invitation Cards
摘要： http://poj.org/problem?id=1511 题目大意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和（保证每个点都可以往返源点1） 单源点来回最短距离问题，可以调用一次迪杰斯特拉之后将地图反过来再调用一次迪杰斯特拉，两个结果之和就是结果。 但是，此题数据过大，用普通的迪杰 阅读全文
posted @ 2017-02-25 20:53 Asimple 阅读(266) 评论(0) 推荐(0) 编辑