2015年3月25日
LCA-Tarjan算法
摘要： 一开始从watashi的那本书中看了二分查找法跟RMQ法，也明白了思路，RMQ法是在线LCA算法，但我记得还有一种tarjan的离线算法。于是花了两个小时在网上查了一下，大致做了几道题。下面以HDU2586为例简单说一下。【题意】给定一棵树，每条边都有一定的权值(40000个点)，q次询问(500次... 阅读全文
posted @ 2015-03-25 15:11 zhyfzy 阅读(745) 评论(0) 推荐(1)