QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#318605#5379. Adjoin the Networkslmq26052003WA 45ms16636kbC++201.8kb2024-01-31 15:58:182024-01-31 15:58:20

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 5700kb

input:

6 4
0 1
0 2
3 4
3 5

output:

3

result:

ok single line: '3'

Test #2:

score: 0
Accepted
time: 3ms
memory: 5660kb

input:

11 9
0 1
0 3
0 4
1 2
5 4
6 4
7 8
7 9
7 10

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 0ms
memory: 5664kb

input:

5 0

output:

2

result:

ok single line: '2'

Test #4:

score: 0
Accepted
time: 0ms
memory: 5540kb

input:

6 3
0 1
2 3
4 5

output:

4

result:

ok single line: '4'

Test #5:

score: 0
Accepted
time: 3ms
memory: 5864kb

input:

21 6
0 1
1 2
2 3
4 5
5 6
6 7

output:

5

result:

ok single line: '5'

Test #6:

score: 0
Accepted
time: 3ms
memory: 5600kb

input:

12 6
0 1
1 2
2 3
3 4
4 5
5 6

output:

6

result:

ok single line: '6'

Test #7:

score: 0
Accepted
time: 3ms
memory: 5544kb

input:

12 7
0 1
1 2
2 3
3 4
4 5
5 6
6 7

output:

7

result:

ok single line: '7'

Test #8:

score: 0
Accepted
time: 3ms
memory: 5640kb

input:

15 8
0 1
1 2
2 3
3 4
5 6
6 7
7 8
8 9

output:

5

result:

ok single line: '5'

Test #9:

score: 0
Accepted
time: 3ms
memory: 5668kb

input:

16 10
0 1
1 2
2 3
3 4
4 5
6 7
7 8
8 9
9 10
10 11

output:

7

result:

ok single line: '7'

Test #10:

score: 0
Accepted
time: 0ms
memory: 5528kb

input:

30 12
0 1
1 2
2 3
3 4
5 6
6 7
7 8
8 9
10 11
11 12
12 13
13 14

output:

6

result:

ok single line: '6'

Test #11:

score: 0
Accepted
time: 2ms
memory: 5600kb

input:

50 15
0 1
1 2
2 3
3 4
4 5
6 7
7 8
8 9
9 10
10 11
12 13
13 14
14 15
15 16
16 17

output:

8

result:

ok single line: '8'

Test #12:

score: 0
Accepted
time: 42ms
memory: 12920kb

input:

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

output:

12

result:

ok single line: '12'

Test #13:

score: 0
Accepted
time: 38ms
memory: 16636kb

input:

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

output:

12

result:

ok single line: '12'

Test #14:

score: -100
Wrong Answer
time: 45ms
memory: 12600kb

input:

100000 98199
10 1
14 1
3 10
2 0
2 1
13 11
15 10
11 8
8 15
5 0
6 5
7 6
9 12
14 12
4 2
19 22
22 51
26 34
42 27
39 22
43 38
17 28
20 55
50 18
29 32
42 19
50 20
30 22
38 48
54 44
22 54
35 37
57 21
45 40
23 27
32 39
52 30
31 27
56 22
33 25
44 20
46 55
32 21
21 24
48 24
38 40
26 21
35 54
20 17
33 56
17 16...

output:

36
42

result:

wrong output format Extra information in the output file