2013年8月24日
poj 1986LCA离线dfs+并查集
摘要： 题意，给出边和权值，求出两个点间的最短距离。用离线算法的时候有个地方不知道怎么处理了。在线的本来想用倍增的，但发现倍增算法貌似需要预处理深度而不是权值，不知道怎么处理。套一个rmq的模板吧，用来处理权值的时候。代码：#include #include #include #include using ... 阅读全文
posted @ 2013-08-24 10:17 amourjun 阅读(162) 评论(0) 推荐(0) 编辑