Codeforces 667D World Tour 最短路
摘要：
链接 "Codeforces 667D World Tour" 题意 给你一个有向稀疏图，3000个点，5000条边。 问选出4个点A,B,C,D 使得 A B, B C, C D 的最短路之和最大。 思路 枚举中间两个点，端点就是不与这三个点重复的最大的那个点来更新答案。因为是稀疏图，可以做n遍s 阅读全文
posted @ 2016-05-03 22:06 张济 阅读(251) 评论(0) 推荐(0) 编辑
