2018年9月29日
[USACO09JAN]安全出行Safe Travel
摘要： 最短路树+树上操作 最短路树是什么？如果1号点到任意节点的最短路唯一，那么边集组成的图就是一棵树。节点的深度就是到根节点（1号点）的最短路。这道题为什么要用到最短路树？因为我们不能经过最短路上的最后一条边，所以我们应该至少走一条非树边。什么样的非树边是合法的？假设我们要走到 i ，那么合法的边为：两 阅读全文
posted @ 2018-09-29 08:27 Splitor 阅读(295) 评论(0) 推荐(0) 编辑