摘要: http://acm.hdu.edu.cn/showproblem.php?pid=258670461182012-10-30 23:47:29Accepted258631MS3988K1931 BC++TO_Asia树和并查集~~求树中两个点的最近距离 转化成 求两个点的最近公共祖先(LCA)mindist(u,v)=dist(u)+dist(v)-2*dist(lca(u,v));向量存储树的邻接点View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <vector> 4 usin 阅读全文
posted @ 2012-10-30 23:53 TO_Asia 阅读(107) 评论(0) 推荐(0) 编辑