优质题解
蓝桥杯2019年第十届真题-修改数组-题解(C++代码)（链表式并查集 + 这是什么神仙算法）
摘要：## 声明
这个做法非原创，算是做个题解，做点笔记吧。
顺便分享一下这么优美的算法。
## 思路
**并查集结构说明**
每一个节点的值都是p[]用来表示节点。
当然一个节点可以作为根……
大佬看看，这两份代码区别在哪
摘要：
**主要不同的在于最后的输出**
**第一份**
通过的
```
#include
using namespace std;
const int N = 100010;
in……
蓝桥杯2019年第十届省赛真题-修改数组（路径压缩+卡cin问题）
摘要：解题思路:类似于并查集的思想进行路径压缩注意事项:参考代码:AC代码#includeusing namespace std;int used[1000005], n, num;int findnext……
题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] arg……
[蓝桥杯2019年第十届省赛真题-修改数组] 并查集(路径压缩)
摘要：#includeusing namespace std;const int N = 1000010;int p[N], a[N];int find(int x) { if (x != p[x])……