蓝桥杯2019年第十届真题-修改数组 题解
解题思路:使用并查集，先是初始化父亲数组，每找到一个，对父亲数组的内容加一。注意事项:在寻找的函数中，如果fa数组的内容不是要寻找的x时，要将父亲数组修改为：fa[x]=find(fa[x]);这是路劲压缩，可以使程序的运行时间变得更快，减少了不必要的路劲搜索的过程。
蓝桥杯2019年第十届省赛真题-修改数组（路径压缩+卡cin问题）
解题思路:类似于并查集的思想进行路径压缩注意事项:参考代码:AC代码#includeusingnamespacestd;intused[1000005],n,num;intfindnext(intx){if(!used[x])returnx;if(used[x]==1){used[x]=findnex
Benjam1n：蓝桥杯2019年第十届省赛真题-修改数组（Java代码）
摘要：解题思路:注意事项:参考代码: public static void main(String[] args) {
Scanner in = new Scanner(System.in);
……
题解 2301: 蓝桥杯2019年第十届省赛真题-修改数组-java
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] arg……
蓝桥杯2019年第十届省赛真题-修改数组 巧用STL
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……