题目链接
快乐Floyd。
总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。
再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。