快乐的一天从AC开始 | 20210707 | ABC208D

题目链接

快乐Floyd。

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

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

标签：20210707,AC,终点,快乐,枚举,Floyd,ABC208D,起点
来源： https://www.cnblogs.com/zengzk/p/14984335.html