摘要： 题意：给你一张有向图，叫你给出四个点的序列a,b,c,d，使得这四个点依次间的最短路之和最大。(4 ≤ n ≤ 3000, 3 ≤ m ≤ 5000) 思路：O(n4)可用来对拍 我们需要O（n2）级别的算法 若枚举c,d，预处理出x到b比较远的3个x，d到y比较远的3个y，时间复杂度O(9n2) 阅读全文