启发式合并
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
Lomsat gelral(启发式合并)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=1e5+10;const int M=2*N;int h[N],e[M],ne[M],idx;int color[N];int sz[N];int son[N];int cnt[N];int mx;ll sum,ans[N];void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a.原创 2021-03-17 17:45:13 · 276 阅读 · 0 评论 -
梦幻布丁(启发式合并)
#include<bits/stdc++.h>using namespace std;const int N=100010;const int M=1e6+100;int color[N];int h[M],ne[N],e[N],idx,p[M];int ans;int siz[M];void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; siz[a]++;}void merge(int &a,int &.原创 2021-03-17 15:22:12 · 161 阅读 · 0 评论