食物链-NC16884 / POJ1182(带权并查集+向量偏移)
食物链-nowcoder16884 / POJ1182
带权并查集 向量
带权并查集就不用多讲了,是写这题需要的前置知识,解法思路上这里使用向量偏移。
ps:表示网上写向量作法的博客普遍有点水看不下去了,补上自己的理解和图解。
路径压缩:
合并集合:
代码:
int n,m,k,q;
//dsu
int pre[maxn],val[maxn],ans=0;
int find(int x)
{
if(pre[x]==x) return x;
int far=find(pre[x]);
val[x
原创
2021-05-09 12:55:45 ·
172 阅读 ·
0 评论