蓝桥杯2019年第十届真题-修改数组 题解
摘要：解题思路:使用并查集，先是初始化父亲数组，每找到一个，对父亲数组的内容加一。注意事项:在寻找的函数中，如果fa数组的内容不是要寻找的x时，要将父亲数组修改为：fa[x]=find(fa[x]);这是路……
蓝桥杯2019年第十届省赛真题-修改数组（路径压缩+卡cin问题）
摘要：解题思路:类似于并查集的思想进行路径压缩注意事项:参考代码:AC代码#includeusing namespace std;int used[1000005], n, num;int findnext……
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年第十届省赛真题-修改数组] 并查集(路径压缩)
摘要：#includeusing namespace std;const int N = 1000010;int p[N], a[N];int find(int x) { if (x != p[x])……