Ren_Ivan的博客

题意：给一个图，若干询问，每次询问只经过边权 并查集啊，对询问和边排序，直接合并，维护size，查询 #include #include #include #include #include #define N 105000 using namespace std; int fa[N],size[N],n,m,k; struct data{ int u,v,w; }d[4*N]; bo

题目 发现每一行，列的差都相等 ⎡⎣⎢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