2015年7月28日
【lca】【tarjan】【模板】POJ1330模板题
摘要： 这是我第一篇博客，写的肯定有点丑，轻喷（如果有人看的话。） 我们先搞懂tarjan lca算法的原理， 首先建树和记录询问信息（我看网上的代码大都由vector来完成），之后dfs这棵树，遍历树的时候，每个节点最初是没有标记的，当他以及他的所有子节点都已经被遍历后做上标记，回溯的时候，再把它... 阅读全文
posted @ 2015-07-28 22:20 sajuuk 阅读(403) 评论(0) 推荐(0) 编辑