QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#318595#5379. Adjoin the Networkslmq26052003WA 46ms16392kbC++201.8kb2024-01-31 15:46:432024-01-31 15:46:43

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 5928kb

input:

6 4
0 1
0 2
3 4
3 5

output:

3

result:

ok single line: '3'

Test #2:

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

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: 3ms
memory: 5628kb

input:

5 0

output:

2

result:

ok single line: '2'

Test #4:

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

input:

6 3
0 1
2 3
4 5

output:

4

result:

ok single line: '4'

Test #5:

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

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: 2ms
memory: 5632kb

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: 0ms
memory: 5928kb

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: 0ms
memory: 5732kb

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: 5652kb

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: 3ms
memory: 5696kb

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: 5892kb

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: 46ms
memory: 13012kb

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: 46ms
memory: 14996kb

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: 46ms
memory: 16392kb

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:

42

result:

wrong answer 1st lines differ - expected: '36', found: '42'