题解列表

筛选

优质题解

蓝桥杯2019年第十届真题-修改数组-题解(C++代码)(链表式并查集 + 这是什么神仙算法)

##声明这个做法非原创,算是做个题解,做点笔记吧。顺便分享一下这么优美的算法。##思路**并查集结构说明**每一个节点的值都是p[]用来表示节点。当然一个节点可以作为根节点从而形成一棵树那么如何将各个节点连接起来的呢?就相当于链表,有一个指针,

大佬看看,这两份代码区别在哪

**主要不同的在于最后的输出****第一份**通过的```#includeusingnamespacestd;constintN=100010;intvis[N],a[N];intmain(){intn;cin>>n;for(inti=0;i>x;while(vis[