chenjunjie1994

摘要： D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected graph is calledk-... 阅读全文

摘要： 学了一发LCA的倍增算法+跳表维护。先说说LCA倍增算法，思路是fa[i][j]求的是i结点的2^j倍的祖先，其中2^0就是父结点了。所以可以递推fa[i][j]=fa[fa[i][j-1]][j-1]。当求LCA时，设深度u>v，则先倍增把u提到v的同等深度，若u==v，lca就是u，否则，两点同... 阅读全文