摘要: 题目链接 快乐Floyd。 总所周知,Floyd是每次加一个点,再枚举起点和终点,看能不能通过新加的点,缩短起点和终点的距离。 再看这一道题,只需要按顺序加点,然后枚举完了之后再把贡献加到答案上,就完事了。 阅读全文
posted @ 2021-07-08 00:48 _Backl1ght 阅读(31) 评论(0) 推荐(0) 编辑