摘要：
对于每个节点v，记录anc[v][k]，表示从它向上走2k步后到达的节点（如果越过了根节点，那么anc[v][k]就是根节点）。 dfs函数对树进行的dfs，先求出anc[v][0]，再利用anc[v][k] = anc[anc[v][k - 1]][k - 1] （从v向上2k步即为从v向上2(k 阅读全文
摘要：
在这个物欲横流的社会 oj冷漠无情 只有这xx还有些温度 越界就越界吧 wrong 怎么回事。。。。 给出一个图 然后给出q次询问 问是否存在v和w分别到u的路径且边不重复 在边双连通分量中 任意两点 都至少存在两条边不重复的路径 那么若u v w 在同一连通图中 则存在 若不在 则只有u在 v 和 阅读全文