随笔分类 -  LCA

摘要：hdu2586:http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给你一棵树，然后询问任意两点之间的距离。题解1:直接用spfa，求最短路，因为只有40000-1条边，200个查询，所以应该可以过。 1 #include 2 #include 3 #i... 阅读全文

摘要：poj1330:http://poj.org/problem?id=1330题意：求一棵树上的两点的最近的公共祖先。题解：第一次接触LCA，第一道模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文