UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#114773#2054. 小G的树dereksodo1001083ms1232kbC++1.7kb2020-07-30 22:37:392020-07-30 22:37:39

answer
源文件, 语言: C++

详细

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

Test #1:

score: 10
Accepted
time: 6ms
memory: 1232kb

input:

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

output:

14.000000000000

result:

ok single line: '14.000000000000'

Test #2:

score: 10
Accepted
time: 6ms
memory: 1232kb

input:

15
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

output:

21.000000000000

result:

ok single line: '21.000000000000'

Test #3:

score: 10
Accepted
time: 5ms
memory: 1228kb

input:

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

output:

10.546875000000

result:

ok single line: '10.546875000000'

Test #4:

score: 10
Accepted
time: 5ms
memory: 1232kb

input:

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

output:

9.593750000000

result:

ok single line: '9.593750000000'

Test #5:

score: 10
Accepted
time: 5ms
memory: 1228kb

input:

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

output:

9.593750000000

result:

ok single line: '9.593750000000'

Test #6:

score: 10
Accepted
time: 213ms
memory: 1228kb

input:

20
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
4 11
1 12
10 13
3 14
2 15
14 16
12 17
3 18
11 19
2 20

output:

18.000000000000

result:

ok single line: '18.000000000000'

Test #7:

score: 10
Accepted
time: 234ms
memory: 1232kb

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:

28.500000000000

result:

ok single line: '28.500000000000'

Test #8:

score: 10
Accepted
time: 204ms
memory: 1228kb

input:

20
1 2
2 3
3 4
2 5
5 6
5 7
4 8
4 9
6 10
3 11
3 12
11 13
6 14
11 15
5 16
9 17
9 18
10 19
7 20

output:

12.304687500000

result:

ok single line: '12.304687500000'

Test #9:

score: 10
Accepted
time: 210ms
memory: 1232kb

input:

20
1 2
2 3
3 4
1 5
4 6
3 7
1 8
1 9
6 10
6 11
7 12
6 13
13 14
8 15
9 16
15 17
9 18
14 19
10 20

output:

15.078125000000

result:

ok single line: '15.078125000000'

Test #10:

score: 10
Accepted
time: 195ms
memory: 1232kb

input:

20
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
7 11
5 12
6 13
11 14
5 15
13 16
2 17
1 18
10 19
13 20

output:

9.368103027344

result:

ok single line: '9.368103027344'

中文 English

Server time: 2025-03-04 07:50:12 | 开源项目