UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#102172#1381. 矿场搭建AuSquare1002ms4968kbC++112.3kb2020-02-26 23:13:452020-02-26 23:13:46

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 4964kb

input:

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

output:

Case 1: 2 4
Case 2: 4 1
Case 3: 2 4

result:

ok 3 lines

Test #2:

score: 10
Accepted
time: 0ms
memory: 4960kb

input:

227
1 2
1 3
1 167
2 3
3 4
4 5
4 12
4 20
5 6
6 7
7 8
7 13
8 9
9 10
9 99
10 11
11 12
11 44
13 14
13 19...

output:

Case 1: 26 5971968000

result:

ok single line: 'Case 1: 26 5971968000'

Test #3:

score: 10
Accepted
time: 0ms
memory: 4960kb

input:

4
1 2
2 3
1 3
3 4
5
1 2
2 3
1 3
3 4
1 4
63
1 2
2 3
3 1
1 4
4 5
5 6
6 1
1 7
7 8
8 9
9 10
10 1
1 11
11...

output:

Case 1: 2 2
Case 2: 2 6
Case 3: 9 3628800

result:

ok 3 lines

Test #4:

score: 10
Accepted
time: 2ms
memory: 4968kb

input:

20
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
...

output:

Case 1: 2 1
Case 2: 2 380
Case 3: 2 780

result:

ok 3 lines

Test #5:

score: 10
Accepted
time: 0ms
memory: 4964kb

input:

45
1 2
2 3
3 1
2 4
4 5
5 2
3 6
6 7
7 3
4 8
8 9
9 4
5 10
10 11
11 5
6 12
12 13
13 6
7 14
14 15
15 7
8...

output:

Case 1: 8 256

result:

ok single line: 'Case 1: 8 256'

Test #6:

score: 10
Accepted
time: 0ms
memory: 4964kb

input:

133
1 2
2 3
3 4
4 1
2 5
5 6
6 7
7 2
3 8
8 9
9 10
10 3
4 11
11 12
12 13
13 4
5 14
14 15
15 16
16 5
6 ...

output:

Case 1: 27 134217728

result:

ok single line: 'Case 1: 27 134217728'

Test #7:

score: 10
Accepted
time: 0ms
memory: 4960kb

input:

45
1 2
2 3
3 1
3 4
4 5
5 3
3 6
6 7
7 3
5 8
8 9
9 5
5 10
10 11
11 5
7 12
12 13
13 7
7 14
14 15
15 7
9...

output:

Case 1: 9 512

result:

ok single line: 'Case 1: 9 512'

Test #8:

score: 10
Accepted
time: 0ms
memory: 4960kb

input:

112
1 2
1 10
2 3
3 4
4 5
5 6
6 7
6 53
7 8
8 9
8 15
9 10
9 11
9 22
9 32
11 12
11 14
12 13
12 39
13 14...

output:

Case 1: 11 2286144

result:

ok single line: 'Case 1: 11 2286144'

Test #9:

score: 10
Accepted
time: 0ms
memory: 4964kb

input:

229
1 2
1 20
1 143
2 3
2 8
2 25
3 4
4 5
4 28
4 31
5 6
6 7
7 8
8 9
9 10
9 21
10 11
10 15
11 12
11 16
...

output:

Case 1: 23 1920360960

result:

ok single line: 'Case 1: 23 1920360960'

Test #10:

score: 10
Accepted
time: 0ms
memory: 4964kb

input:

226
1 2
1 9
2 3
3 4
4 5
4 34
5 6
5 14
5 39
5 45
6 7
6 68
7 8
7 164
8 9
8 10
9 24
10 11
10 13
11 12
1...

output:

Case 1: 19 203212800

result:

ok single line: 'Case 1: 19 203212800'