QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#554894	#8670. 独立	Huluobo	100 ✓	477ms	19404kb	C++14	9.1kb	2024-09-09 17:06:21	2024-09-09 17:06:22

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok single line: '3'

Test #2:

score: 11

Accepted

time: 0ms

memory: 3748kb

input:

2 4
1 2

output:

result:

ok single line: '50'

Test #3:

score: 11

Accepted

time: 0ms

memory: 3816kb

input:

3 1
1 2
1 3

output:

result:

ok single line: '2'

Test #4:

score: 11

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok single line: '30873'

Test #5:

score: 11

Accepted

time: 0ms

memory: 4076kb

input:

output:

result:

ok single line: '30873'

Test #6:

score: 11

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok single line: '29268'

Subtask #2:

score: 24

Accepted

Dependency #1:

100%

Accepted

Test #7:

score: 24

Accepted

time: 0ms

memory: 3816kb

input:

output:

326123819

result:

ok single line: '326123819'

Test #8:

score: 24

Accepted

time: 0ms

memory: 3896kb

input:

output:

26385774

result:

ok single line: '26385774'

Test #9:

score: 24

Accepted

time: 0ms

memory: 3804kb

input:

output:

799358395

result:

ok single line: '799358395'

Test #10:

score: 24

Accepted

time: 0ms

memory: 4096kb

input:

output:

819211514

result:

ok single line: '819211514'

Test #11:

score: 24

Accepted

time: 0ms

memory: 4052kb

input:

output:

788316439

result:

ok single line: '788316439'

Test #12:

score: 24

Accepted

time: 0ms

memory: 3820kb

input:

output:

481833846

result:

ok single line: '481833846'

Subtask #3:

score: 13

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #13:

score: 13

Accepted

time: 1ms

memory: 3848kb

input:

output:

855674508

result:

ok single line: '855674508'

Test #14:

score: 13

Accepted

time: 1ms

memory: 4048kb

input:

output:

921095443

result:

ok single line: '921095443'

Test #15:

score: 13

Accepted

time: 1ms

memory: 4132kb

input:

output:

954879612

result:

ok single line: '954879612'

Test #16:

score: 13

Accepted

time: 6ms

memory: 4552kb

input:

output:

374580067

result:

ok single line: '374580067'

Test #17:

score: 13

Accepted

time: 25ms

memory: 5904kb

input:

output:

318407545

result:

ok single line: '318407545'

Test #18:

score: 13

Accepted

time: 28ms

memory: 6076kb

input:

output:

792738825

result:

ok single line: '792738825'

Test #19:

score: 13

Accepted

time: 10ms

memory: 4224kb

input:

output:

877351641

result:

ok single line: '877351641'

Test #20:

score: 13

Accepted

time: 22ms

memory: 5888kb

input:

output:

839162155

result:

ok single line: '839162155'

Test #21:

score: 13

Accepted

time: 10ms

memory: 4356kb

input:

output:

47619248

result:

ok single line: '47619248'

Test #22:

score: 13

Accepted

time: 4ms

memory: 4168kb

input:

output:

765248458

result:

ok single line: '765248458'

Subtask #4:

score: 27

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #23:

score: 27

Accepted

time: 1ms

memory: 3760kb

input:

100 8917507
1 2
1 3
3 4
3 5
2 6
6 7
1 8
6 9
8 10
9 11
10 12
1 13
2 14
14 15
10 16
6 17
1 18
10 19
14 20
11 21
19 22
12 23
18 24
12 25
2 26
20 27
2 28
3 29
13 30
4 31
29 32
26 33
32 34
7 35
32 36
7 37
27 38
19 39
9 40
9 41
4 42
24 43
22 44
33 45
33 46
29 47
14 48
33 49
45 50
17 51
33 52
28 53
35 54
1...

output:

268113455

result:

ok single line: '268113455'

Test #24:

score: 27

Accepted

time: 1ms

memory: 3976kb

input:

422 19747075
1 2
2 3
1 4
3 5
3 6
4 7
4 8
8 9
9 10
5 11
8 12
10 13
7 14
2 15
15 16
8 17
15 18
14 19
4 20
1 21
11 22
20 23
11 24
14 25
15 26
7 27
17 28
9 29
23 30
12 31
3 32
16 33
1 34
30 35
16 36
17 37
28 38
29 39
32 40
3 41
10 42
33 43
37 44
19 45
17 46
26 47
5 48
44 49
42 50
31 51
29 52
40 53
51 54...

output:

946606434

result:

ok single line: '946606434'

Test #25:

score: 27

Accepted

time: 1ms

memory: 3876kb

input:

252 80449725
1 2
1 3
1 4
3 5
1 6
6 7
3 8
8 9
1 10
6 11
1 12
11 13
10 14
1 15
15 16
8 17
4 18
16 19
2 20
12 21
1 22
17 23
17 24
1 25
19 26
9 27
6 28
17 29
19 30
30 31
23 32
32 33
25 34
3 35
15 36
2 37
20 38
17 39
31 40
27 41
11 42
23 43
35 44
30 45
20 46
3 47
38 48
14 49
26 50
31 51
22 52
33 53
36 54...

output:

362245610

result:

ok single line: '362245610'

Test #26:

score: 27

Accepted

time: 1ms

memory: 3940kb

input:

405 83386580
1 2
2 3
1 4
1 5
4 6
3 7
1 8
7 9
1 10
3 11
8 12
9 13
5 14
2 15
1 16
1 17
11 18
12 19
12 20
1 21
10 22
1 23
15 24
10 25
4 26
17 27
21 28
3 29
27 30
26 31
26 32
27 33
17 34
7 35
24 36
11 37
7 38
13 39
17 40
1 41
10 42
42 43
17 44
11 45
26 46
18 47
9 48
45 49
26 50
45 51
42 52
31 53
33 54
8...

output:

678972362

result:

ok single line: '678972362'

Test #27:

score: 27

Accepted

time: 28ms

memory: 4536kb

input:

500 100000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 ...

output:

705713378

result:

ok single line: '705713378'

Test #28:

score: 27

Accepted

time: 2ms

memory: 4288kb

input:

500 100000000
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
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60...

output:

244438911

result:

ok single line: '244438911'

Test #29:

score: 27

Accepted

time: 10ms

memory: 4260kb

input:

491 55280954
1 2
1 3
2 4
2 5
4 6
3 7
6 8
8 9
8 10
7 11
10 12
8 13
9 14
12 15
12 16
14 17
13 18
16 19
17 20
17 21
17 22
22 23
22 24
20 25
25 26
22 27
27 28
26 29
27 30
30 31
31 32
32 33
31 34
31 35
35 36
32 37
37 38
36 39
37 40
40 41
40 42
40 43
42 44
41 45
42 46
46 47
43 48
45 49
48 50
48 51
48 52
4...

output:

564876887

result:

ok single line: '564876887'

Test #30:

score: 27

Accepted

time: 10ms

memory: 4320kb

input:

500 11609594
1 2
1 3
2 4
1 5
4 6
2 7
7 8
8 9
5 10
6 11
8 12
8 13
9 14
13 15
15 16
13 17
15 18
14 19
15 20
20 21
18 22
22 23
23 24
24 25
25 26
25 27
24 28
24 29
28 30
27 31
30 32
28 33
32 34
32 35
31 36
36 37
33 38
34 39
36 40
38 41
37 42
38 43
39 44
43 45
42 46
43 47
47 48
45 49
48 50
50 51
49 52
49...

output:

228579924

result:

ok single line: '228579924'

Test #31:

score: 27

Accepted

time: 10ms

memory: 4244kb

input:

494 31306076
1 2
1 3
3 4
4 5
1 6
4 7
5 8
6 9
5 10
8 11
9 12
8 13
13 14
10 15
13 16
12 17
14 18
15 19
18 20
16 21
18 22
22 23
19 24
21 25
22 26
25 27
27 28
26 29
26 30
30 31
30 32
29 33
31 34
31 35
33 36
35 37
34 38
37 39
36 40
36 41
39 42
42 43
39 44
44 45
45 46
46 47
46 48
44 49
48 50
50 51
51 52
4...

output:

643295951

result:

ok single line: '643295951'

Test #32:

score: 27

Accepted

time: 4ms

memory: 4424kb

input:

250 100000000
1 2
1 3
3 4
3 5
5 6
5 7
7 8
7 9
9 10
9 11
11 12
11 13
13 14
13 15
15 16
15 17
17 18
17 19
19 20
19 21
21 22
21 23
23 24
23 25
25 26
25 27
27 28
27 29
29 30
29 31
31 32
31 33
33 34
33 35
35 36
35 37
37 38
37 39
39 40
39 41
41 42
41 43
43 44
43 45
45 46
45 47
47 48
47 49
49 50
49 51
51 5...

output:

79358352

result:

ok single line: '79358352'

Subtask #5:

score: 25

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #33:

score: 25

Accepted

time: 5ms

memory: 4288kb

input:

1514 72630467
1 2
1 3
1 4
4 5
5 6
1 7
1 8
5 9
3 10
6 11
6 12
5 13
3 14
12 15
8 16
16 17
4 18
11 19
13 20
14 21
18 22
22 23
23 24
9 25
19 26
17 27
24 28
4 29
11 30
17 31
2 32
14 33
12 34
15 35
28 36
6 37
28 38
24 39
25 40
16 41
6 42
18 43
15 44
8 45
13 46
20 47
33 48
37 49
30 50
16 51
7 52
41 53
23 5...

output:

771044900

result:

ok single line: '771044900'

Test #34:

score: 25

Accepted

time: 6ms

memory: 4340kb

input:

1771 2668838
1 2
2 3
1 4
2 5
4 6
3 7
6 8
8 9
3 10
6 11
9 12
10 13
10 14
13 15
15 16
2 17
8 18
12 19
10 20
14 21
16 22
9 23
18 24
6 25
17 26
26 27
1 28
26 29
20 30
18 31
12 32
1 33
23 34
33 35
4 36
1 37
26 38
24 39
37 40
7 41
28 42
12 43
33 44
16 45
30 46
20 47
3 48
30 49
22 50
50 51
22 52
41 53
2 54...

output:

573260204

result:

ok single line: '573260204'

Test #35:

score: 25

Accepted

time: 187ms

memory: 13492kb

input:

output:

362013258

result:

ok single line: '362013258'

Test #36:

score: 25

Accepted

time: 206ms

memory: 17568kb

input:

output:

996024345

result:

ok single line: '996024345'

Test #37:

score: 25

Accepted

time: 477ms

memory: 14628kb

input:

2000 100000000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

426981666

result:

ok single line: '426981666'

Test #38:

score: 25

Accepted

time: 13ms

memory: 4348kb

input:

2000 100000000
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
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 6...

output:

646449010

result:

ok single line: '646449010'

Test #39:

score: 25

Accepted

time: 163ms

memory: 7416kb

input:

1993 76023311
1 2
1 3
2 4
3 5
4 6
4 7
3 8
5 9
8 10
7 11
7 12
11 13
11 14
11 15
11 16
16 17
17 18
14 19
17 20
17 21
19 22
20 23
19 24
24 25
22 26
23 27
26 28
28 29
28 30
30 31
29 32
28 33
32 34
31 35
32 36
33 37
36 38
36 39
39 40
36 41
41 42
38 43
39 44
42 45
43 46
44 47
45 48
46 49
47 50
49 51
50 52...

output:

579873711

result:

ok single line: '579873711'

Test #40:

score: 25

Accepted

time: 166ms

memory: 7360kb

input:

1998 30040018
1 2
1 3
3 4
2 5
2 6
3 7
7 8
7 9
7 10
8 11
7 12
10 13
11 14
10 15
13 16
12 17
15 18
16 19
15 20
18 21
18 22
19 23
21 24
23 25
24 26
23 27
25 28
28 29
25 30
29 31
29 32
29 33
33 34
34 35
33 36
34 37
34 38
37 39
39 40
38 41
41 42
38 43
40 44
42 45
44 46
42 47
43 48
48 49
49 50
48 51
47 52...

output:

964923618

result:

ok single line: '964923618'

Test #41:

score: 25

Accepted

time: 227ms

memory: 19404kb

input:

output:

184212933

result:

ok single line: '184212933'

Test #42:

score: 25

Accepted

time: 245ms

memory: 10432kb

input:

2000 100000000
1 2
1 3
3 4
3 5
5 6
5 7
7 8
7 9
9 10
9 11
11 12
11 13
13 14
13 15
15 16
15 17
17 18
17 19
19 20
19 21
21 22
21 23
23 24
23 25
25 26
25 27
27 28
27 29
29 30
29 31
31 32
31 33
33 34
33 35
35 36
35 37
37 38
37 39
39 40
39 41
41 42
41 43
43 44
43 45
45 46
45 47
47 48
47 49
49 50
49 51
51 ...

output:

364931793

result:

ok single line: '364931793'