2018年9月10日
P2934 [USACO09JAN]安全出行Safe Travel
摘要： P2934 [USACO09JAN]安全出行Safe Travel https://www.luogu.org/problemnew/show/P2934 分析： 建出最短路树，然后考虑一条非树边u,v,w，它可以让u->lca的路径上的点x的答案更新为dis[v]+dis[u]+w-dis[x]。 阅读全文
posted @ 2018-09-10 17:30 MJT12044 阅读(200) 评论(0) 推荐(0)