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