2018年9月8日
luogu P2934 [USACO09JAN]安全出行Safe Travel
摘要： 题目链接 "luogu P2934 [USACO09JAN]安全出行Safe Travel" 题解 对于不在最短路树上的边(x, y) 1 | | t / \ / \ x y 考虑这样一种形态的图, ‘ ’ 标记为非最短路树的边 对于边集(x, t)内的任意一点 i, 到达它的所有方式一定是 1 t 阅读全文
posted @ 2018-09-08 16:44 zzzzx 阅读(224) 评论(0) 推荐(0) 编辑