并查集|简单|hdu1213|分圈

主要算法

int f[maxn];

int Find(int x) {
    cout<<"x:"<

草稿图

并查集|简单|hdu1213|分圈_第1张图片
有误 最后是33344

题目概述

INPUT

输入T组数据,每组有N人M对关系,有认识关系可分为一组,问最少需要几组

OUTPUT

需要组数

EXAMPLE INPUT

2
5 3
1 2
2 3
4 5

5 1
2 5

EXAMPLE OUTPUT

2
4

你可能感兴趣的:(并查集|简单|hdu1213|分圈)