P1586 并查集 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月13日 10:20

并查集题解：

P1586

回复 0 | 赞 0 | 浏览 408

#include <iostream> #include <cstdio> using namespace std; int fa[10005]; int find(int x){ if(x == fa[x]){ return x; } return fa[x] = find(fa[x]); } int main() { int n,m; cin >> n >> m; for(int i = 1;i <= n;i++...

2024年3月4日 23:18

并查集题解：

P1586

回复 0 | 赞 0 | 浏览 387

import java.util.Scanner; public class Main{ public static int[] list; public static void main(String[] args){ int N, M, Z, X, Y; try(Scanner scanner = new Scanner(System.in)){ N = scanner.nextInt(); M = scanner.nextInt(); list = new int[N + 1]; while(N > 0){ ...

2020年3月11日 14:54

考察一下并查集的概念，签到题

P1586

回复 0 | 赞 0 | 浏览 8.4k

#include<bits/stdc++.h> using namespace std; int const MAXN=10001; int father[MAXN]; int height[MAXN]; void Initial(){ for(int i=0;i<MAXN;i++){ father[i]=i; height[i]=0; } } int Find(int x){ if(x!=father[x]){ father[x]=Find(fathe...

题目并查集

题解数量3

热门题解

1 并查集题解：

2 并查集题解：

3 考察一下并查集的概念，签到题