随笔分类 - LCA系列
摘要:T1只想到了找环,> #include #include #include using namespace std;const int maxn=100005;int n,m,x;long long k;int a[maxn];bool v[maxn];int main(){ scanf("%d%...
阅读全文
摘要:现在看自己之前的写的东西简直是傻逼至极;果断删了,自己再yy一下有关并查集的模板;首先是初始化(为什么要初始化呢?- -不初始化会死循环啊!还是不理解请看查询模板) for(int i=1;i<=n;i++) fa[i]=i; n为结点数;合并: int v=f[i].x; int u=f[...
阅读全文

浙公网安备 33010602011771号