摘要: [USACO09JAN]Safe Travel G ​ 题目链接:[USACO09JAN]Safe Travel G ​ 又是一道初见杀的题目,这道题是跟最短路树有关。何为最短路树? ​ 考虑一个连通无向图 \(G\),一个顶点 \(v\) 为根节点的最短路径树 \(T\) 是图 \(G\) 满足下 阅读全文
posted @ 2021-07-26 21:33 夜空之星 阅读(36) 评论(0) 推荐(0) 编辑