UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#100821#1405. 点的距离2017beijiang3531001042ms23228kbC++1.0kb2020-02-25 10:23:082020-02-25 10:23:10

answer
源文件, 语言: C++

详细

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

Test #1:

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

input:

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

output:

2
2
3
4
1
0
3
2
2
3

result:

ok 10 lines

Test #2:

score: 10
Accepted
time: 380ms
memory: 23228kb

input:

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

output:

26236
30844
28963
25188
60215
27365
44279
9565
40606
37716
6627
12373
27654
82549
5221
61556
11653
3...

result:

ok 100000 lines

Test #3:

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

input:

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

output:

5
5
3
1
6
3
5
2
1
2

result:

ok 10 lines

Test #4:

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

input:

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

output:

6
4
4
4
0
5
2
2
3
0

result:

ok 10 lines

Test #5:

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

input:

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

output:

2
4
4
3
5
1
0
4
2
3

result:

ok 10 lines

Test #6:

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

input:

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

output:

3
6
0
0
1
5
4
1
3
6

result:

ok 10 lines

Test #7:

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

input:

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

output:

1
4
0
0
3
3
4
4
3
5

result:

ok 10 lines

Test #8:

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

input:

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

output:

3
5
1
1
1
2
3
2
0
3

result:

ok 10 lines

Test #9:

score: 10
Accepted
time: 299ms
memory: 23224kb

input:

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

output:

69067
76232
68576
6523
14279
18495
7531
20952
29915
7727
9561
39514
6488
44291
28537
79875
43363
289...

result:

ok 100000 lines

Test #10:

score: 10
Accepted
time: 359ms
memory: 23228kb

input:

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

output:

21024
40095
15217
36980
10686
15464
48251
52207
60940
37156
17751
16380
12526
17985
55154
31709
6613...

result:

ok 100000 lines

中文 English

Server time: 2025-03-13 01:01:47 | 开源项目