随笔分类 - 并查集
摘要：这道题本质上就是求有多少集合，要想使每个城市相通，也就是让每个集合相通，只需要集合个数-1条道路就行了，我最开始是统计数组有多少个不同的父节点，但错了，然后发现其实并不是每个节点的的父节点都更新到了最远的的那个父节点，我在统计前先find一下就对了，其实这道题还有一个更简单的方法，就是统计有多少个s
阅读全文
摘要：P3367 【模板】并查集 题目背景 自 2025 年 1 月 21 日，本题测试数据范围更新，详见：https://www.luogu.com.cn/discuss/1045596 这意味着现存题解的代码可能无法通过本题，管理组将会在 2025 年 2 月处理。 题目描述 如题，现在有一个并查集，
阅读全文
摘要：这道题要用带权并查集，感觉没听懂只能先把自己能懂得写了； 数组b[i]表示i与根节点的关系，//0 ： 同类 1：吃 2：被吃#include r1 == r2 && b[x] != b[y]说明x和y在同一集合，但他们与根节点的关系不是一样的，说明他们不是同类，是假话 #include<set>
阅读全文
摘要：并查集还是不熟，还得练 #include<iostream> #include<set> #include<map> #include<algorithm> #include<vector> #define int long long const int N = 1e6; using namespa
阅读全文
