2022年8月21日
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点，每条边上的最短路条数
摘要： 链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们 阅读全文
posted @ 2022-08-21 23:41 er007 阅读(70) 评论(0) 推荐(0)