UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#6338#41. 最短路ratingunderflow05134ms28816kbC++113.7kb2018-09-19 22:03:342018-09-19 22:03:35

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

详细

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

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 14388kb

input:

826 323 195
1 2 353672441
1 3 591521335
2 4 304639224
4 5 177869428
3 6 38318123
3 7 263682089
2 8 3...

output:

4
0
7
0
0
0
6
14
5
0
1
0
0
5
6
0
509971388
12
1
0
13
0
0
1
1
1
4
1
13
305207675
0
339312634
1
0
14
0...

result:

wrong answer 1st numbers differ - expected: '0', found: '4'

Test #2:

score: 0
Wrong Answer
time: 3ms
memory: 14388kb

input:

781 794 602
1 2 113628134
2 3 135806419
2 4 865569614
2 5 375166108
1 6 485313534
6 7 940226827
7 8 ...

output:

0
0
2
64
0
5
2
4
17620629
0
4
2
64
1
0
2
0
0
59111884
64
64
0
2
0
0
0
0
2
2
0
0
0
2
2
2
1
812335623
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '2'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 14396kb

input:

994 908 982
1 2 413193688
2 3 644633303
3 4 507946717
3 5 755834772
2 6 877611151
3 7 217264448
7 8 ...

output:

97
65
59
97
51
12
24
79
93
7
24
855007038
48
1096
33
1117
125
103
105
1141
5
110
2147
106
66
55
117
...

result:

wrong answer 1st numbers differ - expected: '0', found: '97'

Test #4:

score: 0
Wrong Answer
time: 2ms
memory: 14396kb

input:

1000 1000 1000
1 2 687690995
1 3 331231732
1 4 914136222
1 5 107240614
4 6 976201655
1 7 174388243
7...

output:

2
2
1
1
0
0
124393066
1
3
0
2
0
1
3
2
2
129906132
3
1
0
1
2
2
0
1
0
3
1
0
0
0
3
1
1
0
3
1
3
2
2
0
0
...

result:

wrong answer 1st numbers differ - expected: '0', found: '2'

Test #5:

score: 0
Wrong Answer
time: 37ms
memory: 14468kb

input:

2674 30464 38668
1 2 106376993
1 3 662657916
2 4 881888980
1 5 569921725
5 6 490648013
6 7 354622861...

output:

0
0
0
3
269
2
0
0
3
1
139
1
167588400
0
1
0
0
2
7
3
0
2
1
2
0
3
0
0
0
660972234
245
0
0
0
0
0
0
1834...

result:

wrong answer 4th numbers differ - expected: '0', found: '3'

Test #6:

score: 0
Wrong Answer
time: 50ms
memory: 16248kb

input:

45973 24617 37779
1 2 39515281
1 3 780516527
2 4 628941738
1 5 609346217
2 6 751424330
3 7 576826465...

output:

0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '6'

Test #7:

score: 0
Wrong Answer
time: 56ms
memory: 16104kb

input:

42422 44988 42872
1 2 596487114
1 3 404195276
2 4 507753676
4 5 637121165
5 6 858168077
2 7 77597869...

output:

64
65
1
0
3
3
73
17
65
0
1
66
3
65
64
3
74
3
72
65
2
48
65
1
1
2
65
66
65
1
65
64
17
48
66
74
10
2
3...

result:

wrong answer 1st numbers differ - expected: '0', found: '64'

Test #8:

score: 0
Wrong Answer
time: 57ms
memory: 16420kb

input:

50000 50000 50000
1 2 645609832
1 3 600219670
2 4 371321079
2 5 439082317
4 6 961532443
6 7 99413909...

output:

0
1
3
0
0
0
0
0
12
0
0
0
0
0
1
3
0
0
1
0
0
2
0
0
0
148
0
0
0
2
0
138
0
0
0
0
0
0
10
0
3
1
0
1
0
0
0
...

result:

wrong answer 2nd numbers differ - expected: '0', found: '1'

Test #9:

score: 0
Wrong Answer
time: 68ms
memory: 16416kb

input:

49999 50000 49999
1 2 589595103
1 3 465238504
3 4 152785330
4 5 850567430
2 6 449065360
4 7 68646136...

output:

1
1
1
1
0
1
0
0
1
1
0
883603124
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
0
66
75
1
1
1
1
0
1
0
0
1
1
1
...

result:

wrong answer 1st numbers differ - expected: '0', found: '1'

Test #10:

score: 0
Wrong Answer
time: 70ms
memory: 16416kb

input:

49998 49998 49992
1 2 562468907
1 3 241949078
3 4 197262969
3 5 311414920
3 6 519473028
1 7 79667331...

output:

8
0
0
0
8
8
0
0
9
0
0
0
0
0
8
8
4
2
1
7
0
0
0
13
0
8
8
0
4
8
12
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
7
...

result:

wrong answer 1st numbers differ - expected: '0', found: '8'

Test #11:

score: 0
Wrong Answer
time: 301ms
memory: 26304kb

input:

239785 39245 249577
1 2 801442850
2 3 997238556
3 4 219918832
2 5 279038952
1 6 236935864
3 7 666366...

output:

0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
8
0
0
0
0
8
0
0
0
0
0
137
0
0
0
10
0
0
0
0
0
0
0
0
0
...

result:

wrong answer 2nd numbers differ - expected: '0', found: '8'

Test #12:

score: 0
Wrong Answer
time: 411ms
memory: 26976kb

input:

256136 229323 269965
1 2 203817210
2 3 132548549
2 4 278980610
2 5 784086642
4 6 290191320
1 7 77231...

output:

0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
9
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '2'

Test #13:

score: 0
Wrong Answer
time: 443ms
memory: 27164kb

input:

260876 280684 269976
1 2 508807962
2 3 342908145
3 4 363311191
2 5 735155097
2 6 741364325
5 7 30723...

output:

2
2
0
2
0
2
2
3
0
0
0
7
2
21
0
0
0
0
0
0
0
0
0
0
16
0
0
2
0
0
0
0
2
115925605
23
0
0
0
0
0
0
2
0
3
2...

result:

wrong answer 1st numbers differ - expected: '0', found: '2'

Test #14:

score: 0
Wrong Answer
time: 504ms
memory: 28812kb

input:

299991 299994 299996
1 2 446190337
1 3 56667320
3 4 107709074
3 5 369364751
3 6 994181764
3 7 660574...

output:

0
0
1
0
587932610
0
0
0
0
1
1
0
9
0
0
0
1
1
0
0
69559911
0
1
0
1
0
0
0
1
0
0
1014476940
0
0
1
13
1
0...

result:

wrong answer 3rd numbers differ - expected: '0', found: '1'

Test #15:

score: 0
Wrong Answer
time: 541ms
memory: 28816kb

input:

300000 299999 299999
1 2 45683621
2 3 79026151
1 4 595811910
3 5 569771021
5 6 399723616
1 7 1345442...

output:

6
4
1024
4
2
0
0
6
4
4
0
4
0
4
6
6
4
2
4
4
4
6
0
6
4
2
0
4
2
600695721
4
2
2
4
6
2
4
2
0
783645418
6...

result:

wrong answer 1st numbers differ - expected: '0', found: '6'

Test #16:

score: 0
Wrong Answer
time: 496ms
memory: 28812kb

input:

300000 300000 300000
1 2 873037455
2 3 960910121
2 4 493045873
4 5 662655305
4 6 719617118
4 7 97637...

output:

0
0
429762817
0
0
2069
0
355
0
6176
6
0
4
0
2
0
2
0
0
2
6
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '429762817'

Test #17:

score: 0
Wrong Answer
time: 540ms
memory: 28816kb

input:

299997 299997 300000
1 2 721447677
1 3 850123675
1 4 947276371
4 5 213081797
3 6 441152228
3 7 17959...

output:

20
18
4
24
260
23
12
30
2
10
30
12
622453190
8
27
3
55
7
11
3
14
30
0
13
3
18
23
26
68949716
6421874...

result:

wrong answer 1st numbers differ - expected: '0', found: '20'

Test #18:

score: 0
Wrong Answer
time: 508ms
memory: 28816kb

input:

299991 299993 299992
1 2 153999920
2 3 293199631
2 4 990264171
1 5 704260771
2 6 674113674
4 7 93842...

output:

0
2
0
2
2
2
2
2
3
3
0
0
2
0
0
0
0
2
2
1
3
0
0
1
2
2
0
2
2
3
0
2
3
2
0
2
0
1
0
2
2
0
0
2
0
2
2
0
2
3
...

result:

wrong answer 2nd numbers differ - expected: '0', found: '2'

Test #19:

score: 0
Wrong Answer
time: 510ms
memory: 28812kb

input:

299992 299996 299995
1 2 934293321
2 3 669687677
3 4 13890022
4 5 957098916
4 6 623659240
2 7 452212...

output:

0
48
4
3
0
0
10
33
0
0
0
33
0
49
48
0
0
3
1
0
32
130
49
59
0
0
0
0
57
0
0
0
1
0
0
0
0
1
0
16
1
3
0
5...

result:

wrong answer 2nd numbers differ - expected: '0', found: '48'

Test #20:

score: 0
Wrong Answer
time: 537ms
memory: 28808kb

input:

299993 299994 299993
1 2 715456064
1 3 513048226
2 4 905887898
3 5 937284827
3 6 836501938
3 7 30360...

output:

1
8
8
8
9
0
1
1
0
8
0
2
8
9
9
1
9
0
8
8
3
9
1
8
1
0
9
9
36
2
1
3
0
8
1
0
25
0
8
9
9
1
8
9
9
9
1
9
26...

result:

wrong answer 1st numbers differ - expected: '0', found: '1'

中文 English

Server time: 2025-04-28 18:27:59 | 开源项目