链接:
#include <stdio.h>
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/44780959");
}
题解:
首先找两点之间路径可以用倍增LCA。
然后标记哪个点走过可以用并查集,均摊下来最后是线性的。
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 501000
#