
启发式合并
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
Lomsat gelral(启发式合并)
#include<bits/stdc++.h> #define ll long long using 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 · 297 阅读 · 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 · 187 阅读 · 0 评论