RyanLi 的博客 - 洛谷 P6464 [传智杯 #2 决赛] 传送门 的评论
图论、最短路、Floyd使用 Floyd 求出未设置传送门时点对间的最短路后枚举所有点对 $(i,j)$ 设置传送门，每次枚举以 $i$ 和 $j$ 作中间点更新未设置传送门时的最短路，时间复杂...