2023年9月29日
ABC211D Number of Shortest paths
摘要： 分析 一道显然的最短路，用 dijkstra 算法。 计算最短路的同时，保存最短路个数，如果与当前最短路相同，最短路个数相加，否则到这个节点的最短路个数为上一个节点的最短路个数。 Accepted Code #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-09-29 14:41 Manipula 阅读(32) 评论(0) 推荐(0)