2019年12月23日
【JZOJ1914】【BZOJ2125】最短路
摘要： description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 analysis 建出圆方树后，可以知道仙人掌上每一个方点连着的边双其实就是一个简单环 $tarjan$缩环的时候可以先弄出每个环的边权和并做一个前缀和，这样环中两点距离就可求 阅读全文
posted @ 2019-12-23 22:12 路人黑的纸巾 阅读(197) 评论(0) 推荐(0) 编辑