随笔分类 -  程序设计

spfa 或者 dijkstra 解决 洛谷 P3905 道路重建
摘要：对于已经连接的路距离设为零，断开的道路保持原先的距离跑一遍dijkstra 或者spfa 。 // // Created by 29273 on 2022-03-01. // #include "bits/stdc++.h" using namespace std; #define inf 0x3f 阅读全文
posted @ 2022-03-10 20:41 沃特艾文儿 阅读(18) 评论(0) 推荐(0)