windf

摘要： ##四点旅行 ###简要题意 给定 一个$n$个点,$m$条边的有向图，边的长度都是1。 设$dis(x,y)$为$x$到$y$的最短路径。 求四个不同的点$a,b,c,d$,满足$dis(a,b)+dis(b,c)+dis(c,d)$最大。 输出最大距离。 ###解法 这题的思路比较显然，也比较巧 阅读全文