摘要: [USACO09JAN] Safe Travel G 题面翻译 【题目描述】 给定一张有 \(n\) 个节点,\(m\) 条边的无向图,对于任意的 \(i\)(\(2\le i\le n\)),请求出在不经过原来 \(1\) 节点到 \(i\) 节点最短路上最后一条边的前提下,\(1\) 节点到 \ 阅读全文
posted @ 2024-12-26 19:29 Glowingfire 阅读(17) 评论(0) 推荐(0)