摘要：
显然这个题是个好题， 需要修改边利用，前缀和思想动态维护， 每次查询ｕ到ｖ的距离 记下每个点（u）第一次在dfs出现及最后回来的位置， strart和finish 那么u连向其父亲的边在被修改是... 阅读全文
posted @ 2016-08-18 21:18
pbvrvnq
阅读(97)
评论(0)
推荐(0)
摘要：
从这个好题我终于去学了学Tarjan, 因为发现ST毫无意义， 除了预处理， 其他还是要借鉴Tarjan； Tarjan其实很简单， 其实就是对于询问也开一个邻接表， 两个点的LCA就是： 如果在... 阅读全文
posted @ 2016-08-18 21:07
pbvrvnq
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号