2021年8月17日
B. Complete The Graph(最短路算法)
摘要： B. Complete The Graph(最短路算法) 题目链接 这个题目的题意是在最短路上是否可以满足边权之和等于给定的L；因此我们可以先不加边权为0的点用dijsktra算出最短路，判断是否可以满足 （1）如果满足，将边权为0的边初始化为无穷大（防止影响当前的1最短路），就是当前的答案； （2 阅读全文
posted @ 2021-08-17 09:48 至暗之后是光明 阅读(93) 评论(0) 推荐(0)