2020年3月26日
[BZOJ2125]最短路——仙人掌最短路，圆方树
摘要： 最短路 查询仙人掌两点之间的最短路。建立圆方树，圆-方之间连边为圆点到所在环顶部的最短距离，圆-圆之间连边就是原图边的距离。每个询问查询LCA,若LCA为圆点，就是这两点之间的距离，若LCA为方点，获取LCA下面两个点x,y，x和y处于一个环中，求环中两点最短距离。 #include<bits/st 阅读全文
posted @ 2020-03-26 17:00 _ZPENG 阅读(163) 评论(0) 推荐(0) 编辑