CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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
CQUPT OJ Powered by SYZOJ.