2020年9月14日
[HAOI2012]ROAD 经过每条边的最短路条数+最短路+拓扑DP
摘要： 题目 [HAOI2012]ROAD (https://ac.nowcoder.com/acm/problem/19987) 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序 阅读全文
posted @ 2020-09-14 08:45 liweihang 阅读(287) 评论(0) 推荐(0)
Live2D