2023年9月14日
P6464 [传智杯 #2 决赛] 传送门
摘要： link 首先我们要明白，floyed的本质上是一个dp，那么显然我们要先跑一边floyed，然后进行更新 当我们更新的两个点之间的距离的时候，显然我们改变的是和它们有关的距离，所以只要更新这两个边就可以了. #include<cstdio> #include<iostream> #include< 阅读全文
posted @ 2023-09-14 21:09 Simex 阅读(34) 评论(0) 推荐(0) 编辑