编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#19244 #2017. 分组 Accepted 100 3285 ms 5412 K C++ 17 / 938 B 192024212666 2024-10-19 17:34:16
显示原始代码
#include <iostream>
#include <cstring>
#include <vector>
#include <cmath>
#include <unordered_map>
using namespace std;
int father[100005];
int n, m;
int find(int a) {
    if (father[a] == a)
        return a;
    else
        return father[a] = find(father[a]);
}
void join(int a, int b) {
    int s = find(a);
    int f = find(b);
    if (s == f)
        return;
    father[s] = f;
}
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) father[i] = i;
    for (int i = 0; i < m; i++) {
        int q;
        cin >> q;
        int first;

        for (int j = 0; j < q; j++) {
            int te;
            cin >> te;

            if (j == 0)
                first = te;

            join(te, first);
        }
    }
    unordered_map<int, int> map;
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        int x = find(i);
        if (map[x] == 0) {
            ans++;
            map[x]++;
        }
    }
    cout << ans;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:296 KiB

输入文件(0.in

6 4
3 1 2 5
2 4 3
2 1 5
1 6

答案文件(0.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:4 ms
内存:324 KiB

输入文件(1.in

6 0

答案文件(1.out

6

用户输出

6

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:61 ms
内存:5412 KiB

输入文件(2.in

99999 100000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
<888810 bytes omitted>

答案文件(2.out

99998

用户输出

99998

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:75 ms
内存:796 KiB

输入文件(4.in

99987 100000
2 1 2
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12
<1477624 bytes omitted>

答案文件(4.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:75 ms
内存:788 KiB

输入文件(5.in

99990 100000
2 1 2
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12
<1477624 bytes omitted>

答案文件(5.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:77 ms
内存:2076 KiB

输入文件(6.in

99990 100000
2 2 1
2 3 2
2 4 3
2 5 4
2 6 5
2 7 6
2 8 7
2 9 8
2 10 9
2 11 10
2 12 11
2 13
<1477624 bytes omitted>

答案文件(6.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:306 ms
内存:668 KiB

输入文件(7.in

100000 100000
10 93241 22854 37073 47492 36468 46710 84527 14540 48995 66990
10 17404 30287 22658 
<6289092 bytes omitted>

答案文件(7.out

7

用户输出

7

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:308 ms
内存:792 KiB

输入文件(8.in

100000 100000
10 16749 91401 27995 93753 74534 7027 7908 55984 6013 23871
10 7366 41917 90125 6883
<6288790 bytes omitted>

答案文件(8.out

7

用户输出

7

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:308 ms
内存:796 KiB

输入文件(9.in

100000 100000
10 97751 22504 68362 28058 89166 41549 7646 59713 59756 39757
10 468 77367 24334 495
<6289069 bytes omitted>

答案文件(9.out

5

用户输出

5

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:272 ms
内存:792 KiB

输入文件(10.in

100000 10
100000 40726 3273 20386 7942 77628 50456 11917 33176 75209 15085 19688 94946 68244 81752 
<5888974 bytes omitted>

答案文件(10.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:291 ms
内存:792 KiB

输入文件(11.in

100000 10
100000 72372 49834 35868 80664 53174 64802 52496 90120 65577 70265 33534 72841 47716 8563
<5888703 bytes omitted>

答案文件(11.out

5

用户输出

5

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:17 ms
内存:5408 KiB

输入文件(12.in

85362 0

答案文件(12.out

85362

用户输出

85362

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:91 ms
内存:796 KiB

输入文件(13.in

100000 100000
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 
<1788806 bytes omitted>

答案文件(13.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:273 ms
内存:796 KiB

输入文件(14.in

100000 10
100000 2012 52992 54343 78889 85721 20163 97508 27619 43997 71489 47182 88463 59114 10246
<5889455 bytes omitted>

答案文件(14.out

6

用户输出

6

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:271 ms
内存:788 KiB

输入文件(15.in

100000 10
100000 45763 38372 6505 54433 81760 68060 23587 93973 27919 18218 83829 52021 48433 9592 
<5888687 bytes omitted>

答案文件(15.out

6

用户输出

6

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:272 ms
内存:788 KiB

输入文件(16.in

100000 10
100000 4846 22645 4767 59829 64748 57763 6487 56388 63558 25024 61809 28088 94269 59127 6
<5889098 bytes omitted>

答案文件(16.out

4

用户输出

4

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:270 ms
内存:792 KiB

输入文件(17.in

100000 10
100000 57374 38451 77291 26439 79933 93494 14401 38351 33826 45219 19874 37560 69390 5715
<5888754 bytes omitted>

答案文件(17.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:40 ms
内存:2160 KiB

输入文件(18.in

100000 11
48525 74549 84479 27750 72390 760 98275 31192 30230 92142 75601 12858 972 19391 44117 830
<588899 bytes omitted>

答案文件(18.out

36981

用户输出

36981

系统信息

Exited with return code 0
测试点 #19
Accepted
得分:100
用时:39 ms
内存:2160 KiB

输入文件(19.in

100000 14
60061 95832 40179 4975 6132 58745 71987 79171 92466 79047 99088 32893 82843 3920 4393 510
<589223 bytes omitted>

答案文件(19.out

36836

用户输出

36836

系统信息

Exited with return code 0
测试点 #20
Accepted
得分:100
用时:38 ms
内存:2164 KiB

输入文件(20.in

100000 7
76931 56372 28113 95027 57594 94603 74471 81655 60014 69000 8228 83677 80615 10519 49151 1
<588762 bytes omitted>

答案文件(20.out

36760

用户输出

36760

系统信息

Exited with return code 0
测试点 #21
Accepted
得分:100
用时:38 ms
内存:2160 KiB

输入文件(21.in

100000 20
65959 92086 32666 79801 56540 44499 81408 12193 11574 73825 43504 26217 3033 44884 64709 
<588909 bytes omitted>

答案文件(21.out

36872

用户输出

36872

系统信息

Exited with return code 0
测试点 #22
Accepted
得分:100
用时:39 ms
内存:2164 KiB

输入文件(22.in

100000 197
483 63807 42230 42866 21172 93646 47359 62234 45576 42287 23324 52574 69541 3696 42806 1
<589964 bytes omitted>

答案文件(22.out

36864

用户输出

36864

系统信息

Exited with return code 0
测试点 #23
Accepted
得分:100
用时:39 ms
内存:2160 KiB

输入文件(23.in

100000 203
150 7418 85771 5393 22332 26397 3015 79696 6537 10410 99144 31074 94521 90470 87494 8352
<589942 bytes omitted>

答案文件(23.out

36809

用户输出

36809

系统信息

Exited with return code 0
测试点 #24
Accepted
得分:100
用时:39 ms
内存:2160 KiB

输入文件(24.in

100000 221
26 62263 21833 50826 34516 61067 58695 28925 30709 10056 55169 52729 33084 30469 364 202
<589984 bytes omitted>

答案文件(24.out

36697

用户输出

36697

系统信息

Exited with return code 0
测试点 #25
Accepted
得分:100
用时:39 ms
内存:2160 KiB

输入文件(25.in

100000 208
939 31451 30991 76918 31949 96811 91385 81741 99912 80848 98168 99984 37497 85328 52142 
<589813 bytes omitted>

答案文件(25.out

36945

用户输出

36945

系统信息

Exited with return code 0