摘要: 10+100+70 T1 小w的铁路图 题目描述 对于一张 \(n\) 个节点, \(m\) 条边,没有重边和自环的有向图,边权为 \(1\) ,对于每条边,求出删掉这条边后这条边的起点到终点的最短路径长度。 数据范围 \(n \leq 10^3,m \leq 10^5\) Solution 由于对 阅读全文
posted @ 2025-05-07 13:17 linjingxiang 阅读(29) 评论(0) 推荐(0)