题目链接

快乐Floyd。

总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。

再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。