UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#98419#1362. 最短路计数encodetalker100114ms10468kbC++111.4kb2020-02-21 23:52:572020-02-21 23:52:59

answer
源文件, 语言: C++11

详细

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

Test #1:

score: 20
Accepted
time: 2ms
memory: 6252kb

input:

100 10000
35 56
99 82
86 85
97 4
10 66
87 69
46 21
12 21
88 76
75 94
57 49
1 89
42 89
10 54
9 36
76 ...

output:

1
333
4
3
422
359
4
1
2
2
3
2
2
2
4
2
4
4
375
3
3
1
371
2
1
2
388
1
2
3
2
371
3
392
1
365
1
2
1
399
...

result:

ok 100 lines

Test #2:

score: 20
Accepted
time: 0ms
memory: 6180kb

input:

1000 4000
759 249
953 933
318 501
271 710
773 423
960 975
583 657
894 941
379 220
166 952
190 284
28...

output:

1
5
1
4
1
1
1
3
15
1
4
1
2
1
3
3
1
1
3
12
1
4
3
8
6
1
1
2
2
1
1
5
2
3
1
3
2
2
2
1
1
4
1
3
1
3
2
1
16...

result:

ok 1000 lines

Test #3:

score: 20
Accepted
time: 17ms
memory: 7676kb

input:

1000 100000
408 990
896 717
151 985
738 302
542 41
714 524
472 565
457 885
158 23
727 948
943 552
81...

output:

1
37
38
38
39
42
1
1
32
36
30
46
33
1
39
38
30
28
1
40
32
41
34
1
42
32
39
1
33
1
42
2
36
33
53
38
1...

result:

ok 1000 lines

Test #4:

score: 20
Accepted
time: 59ms
memory: 10468kb

input:

100000 200000
99900 99901
99900 99901
99900 99901
99900 99901
99900 99901
99900 99901
99900 99901
99...

output:

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

result:

ok 100000 lines

Test #5:

score: 20
Accepted
time: 36ms
memory: 9996kb

input:

100000 200000
1 2
1 3
2 3
2 4
3 4
3 5
4 5
4 6
5 6
5 7
6 7
6 8
7 8
7 9
8 9
8 10
9 10
9 11
10 11
10 12...

output:

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

result:

ok 100000 lines

中文 English

Server time: 2024-12-04 06:49:24 | 开源项目