摘要: 题目链接:http://codeforces.com/problemset/problem/666/B 大意是给一张有向图,选取四个点,使得走这四个点,任意两个点之间走最短路,总距离最长。 3000个点直接floyd肯定不行,但是注意到任意每条路距离都是1,其实可以枚举所有源点作bfs,求出距离数组 阅读全文
posted @ 2016-05-05 23:59 活在夢裡 阅读(254) 评论(0) 推荐(0) 编辑