随笔分类 -  仙人掌

bzoj2125: 最短路
摘要：题目 Solution 思路 先对仙人掌图建圆方树，圆圆边和原图边权一致。对于每个方点代表的环，记深度最小的点为 x x x， x x x为方点，圆方边的边权是圆点到 x x x的最短距离 若 l c a ( u , v ) lca(u,v) lca(u,v)为圆点，则两点间最短路转化为圆方树上 d 阅读全文
posted @ 2019-02-20 10:42 Mingoal 阅读(12) 评论(0) 推荐(0)