2025年10月3日
2025.10 做题记录
摘要： P2934 [USACO09JAN] Safe Travel G 首先根据经典结论，最短路跑完得出的有效边是一张 DAG，而题目中又保证了对于任意的 \(i\in [1,n]\)，\(1\) 到 \(i\) 的最短路径都是唯一的，于是这张最短路 DAG 变成了所谓“最短路树”（虽然我忘了最短路树是不 阅读全文
posted @ 2025-10-03 12:07 DataEraserQ 阅读(13) 评论(0) 推荐(0)