hdu1856

More is better

0x00 Tags

并查集

0x01 題目簡介

本質：求解最大的集合的長度

0x02 代碼

#include<bits/stdc++.h>using namespace std;const int maxn = 10000010;int root[maxn], num[maxn];void Init() {for (int i = 1; i < maxn; i++){root[i] = i;num[i] = 1;} }int Find(int x) {while (x != root[x]){x = root[x];}return x; }void Union(int x, int y) {int fx = Find(x);int fy = Find(y);if (fx != fy){root[fx] = fy;num[fy] += num[fx];} }int main() {int n;while (scanf("%d", &n) != EOF){if (n <= 0) break;Init();int a, b, ans = -1;for (int i = 1; i <= n; i++){scanf("%d%d", &a, &b);Union(a, b);}for (int i = 1; i < maxn; i++){if (num[i] > ans) ans = num[i];}printf("%d\n", ans);}return 0; }

總結

以上是生活随笔為你收集整理的hdu1856_的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。