基础算法-并查集
关注
分享
扫一扫
Zbr162
滑天下之大稽
展开
-
红绿 [线段树分治, 并查集]
// Create time: 2019-10-06 16:11:51 - 17:30:00, 18:10:03 - #include <algorithm>#include <iostream>#include <cstdio>#include <vector>using namespace std;#define N 1000...原创 2019-11-01 21:20:20 · 170 阅读 · 0 评论 -
Weights on Vertices and Edges [Test, Atcoder]
Weights on Vertices and EdgesWeights\ on\ Vertices\ and\ EdgesWeights on Vertices and Edges Description\mathcal{Description}Description 有 NNN 个点, MMM 条边的无向...原创 2019-06-19 21:10:33 · 198 阅读 · 0 评论 -
明辨是非 [并查集+启发式合并]
明辨是非明辨是非明辨是非最初想法\color{blue}{最初想法}最初想法相等有传递性不相等没有传递性使用 并查集 维护两两之间相等的数字对每个祖先开一个 setsetset, 当两个数字不能相等时, 他们的祖先setsetset互相记录对方的祖先.考试的时候忘了合并 …正解部分\color{red}{正解部分}正解部分判断是否相等时, 直接看两者...原创 2019-08-02 18:03:56 · 212 阅读 · 0 评论