![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Ren_Ivan
衡中oier,fight for furture
展开
-
Travel 并查集
题意:给一个图,若干询问,每次询问只经过边权并查集啊,对询问和边排序,直接合并,维护size,查询#include#include#include#include#include#define N 105000using namespace std;int fa[N],size[N],n,m,k;struct data{ int u,v,w;}d[4*N];bo原创 2017-08-11 18:51:51 · 271 阅读 · 0 评论 -
便 加权并查集
题目 发现每一行,列的差都相等 ⎡⎣⎢124235346⎤⎦⎥ \begin{bmatrix} 1 & 2&3 \\ 2&3 & 4 \\ 4&5&6\\\end{bmatrix} 行 1-2=2-3=3-4 2-4=3-5=4-6 列 1-2=2-3=4-5 2-3=3-4=5-6 再发现了这个神奇的规律后,就可以用带权并查集维护了。#include <cstdio>#inc原创 2017-08-15 20:59:56 · 534 阅读 · 0 评论