数据结构
爱睡觉的Raki
我不能只做观众
展开
-
2020牛客多校训练3 G Operating on a Graph(并查集+链式结构)
.G题题意:每一次q,只要a团b团相邻,就将其合并开一个vector维护每个团内的点和相邻的点的信息,用并查集维护每个点的所属团,每次将ooo统领与和它相邻的团合并做法就对于每一个跟ooo团相邻的点(属于ooo团的点直接跳过),遍历所有属于这个点的祖先的边将其团内所有的点和ooo团相连即可#include<bits/stdc++.h>using namespace std;const int maxm=8e5+5;vector<int>e[maxm];int n,原创 2020-07-18 22:42:58 · 447 阅读 · 3 评论 -
刷题记录 kuangbin带你飞专题五:并查集
由于在学带权并查集的过程中不断的自闭,决定分步写这个专题的题解1.POJ 2236 Wireless Network普通并查集,把点亮的网络跟每一个距离内的连通#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <set>#include <queue>#include <vector>#in原创 2020-05-26 16:50:00 · 286 阅读 · 0 评论