并查集
Dicer_
A imaginative boy!(i think~~)
展开
-
【杭电oj】1272-小希的迷宫(并查集)
题目链接:点击查看可以说是模板题了,思路就是如果有两条路,那么第二条路一定是将两个已经连接在一起的点再次连接了。前几天才写过,比赛的时候就又不会了,咯咯。AC代码:#include<bits/stdc++.h>using namespace std;int f[110000],visit[110000];int find(int x){ int r =...原创 2018-06-05 13:54:39 · 247 阅读 · 0 评论 -
【hihocoder】1515 - 分数调查 (带权并查集)
题目链接文章推荐:点击查看用val[x]存放x与根节点的差。感觉带权并查集的find函数跟merge函数有很多递归回溯的思想。 还有大佬说向量偏移之类的,我觉得应该就是利用关系之间的传递性。AC代码:#include <bits/stdc++.h>using namespace std;const int N = 2e5;int n, m, q, x, ...原创 2018-09-05 13:04:39 · 190 阅读 · 0 评论