2022年4月28日
Acwing345. 牛站
摘要： 传送门 题目大意 一个 \(T(2\leq T\leq 100)\) 条边的无向图，节点编号 \(1\sim1000\) 求起点 \(S\) 到终点 \(E\) 恰好经过 \(N(2\leq N\leq10^6)\) 的最短路长度。 思路 考虑到边数不到 \(100\) ，于是最多会有 \(200\ 阅读全文
posted @ 2022-04-28 16:33 Prgl 阅读(30) 评论(0) 推荐(0)