2016年9月14日
BZOJ4699 : 树上的最短路
摘要： 这道题主要是要解决以下两个问题： 问题1： 给定一个点$x$，如何取出所有经过它的下水道？ 一条下水道经过$x$等价于它起点在$x$的子树里面且终点不在$x$的子树里面，或者两端点的lca就是$x$。 对于第一种情况，也就是说起点在$x$的dfs序子区间里，终点小于$st[x]$或者大于$en[x] 阅读全文
posted @ 2016-09-14 02:51 Claris 阅读(2768) 评论(0) 推荐(0) 编辑