2016年5月2日
Codeforces 667D World Tour【最短路+枚举】
摘要： 垃圾csdn，累感不爱！ 题目链接： http://codeforces.com/contest/667/problem/D 题意： 在有向图中找到四个点，使得这些点之间的最短距离之和最大。 分析： 最简单的Bellman求最短路复杂度太高。可以对每个点进行一次bfs，获得所有连通的点之间的最短距离 阅读全文
posted @ 2016-05-02 00:20 zhuyujiang 阅读(295) 评论(0) 推荐(0) 编辑