2015年12月27日
cf593d
摘要： 题意：给出一个有n(n=2的除数的除法就会变为0。建树并生成LCA。每次处理第2种请求时，我们都是先求两点的LCA，再分别处理两点到其LCA的路径。对于从低到高走路径的过程中，连续的权值为1的边，我们用一种类似于并查集的方式将他们缩成一条边。例如：a是b的父亲，边权值为1。那么我们领link[b]=... 阅读全文
posted @ 2015-12-27 12:42 金海峰 阅读(950) 评论(0) 推荐(0) 编辑