摘要：
https://codeforces.com/gym/101808/problem/K 题意：给出n个点n条边的无向连通图，m次询问u、v间的最短路径。 解法：n条边减去一条即为树。所以找出成环的边为a , b , l ; u 、 v两点间有三种路径取最短即可： 1、dis(u , v) 2、dis 阅读全文
摘要：
http://poj.org/problem?id=1330 题意：给出一颗n个节点的树，问u、v的lca。 解法：倍增： 1、两数组fa[i][j]表示i节点的长为2j的祖先，de[u]记录节点深度。 2、dfs遍历预处理de[u] , 有fa[u][i] = fa[fa[u][i-1]][i-1 阅读全文