UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#103813#1364. 道路和航线QuartZ_Z100267ms22420kbC++112.9kb2020-02-29 20:57:532020-02-29 20:57:53

answer


Details

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

Test #1:

score: 6
Accepted
time: 0ms
memory: 19456kb

input:

6 3 3 4
1 2 5
3 4 5
5 6 10
3 5 -100
4 6 -100
1 3 -10

output:

NO PATH
NO PATH
5
0
-95
-100


result:

ok 6 lines

Test #2:

score: 6
Accepted
time: 32ms
memory: 21964kb

input:

25000 50000 50000 12276
20116 6108 826
21426 5779 2691
6085 411 2753
17866 14955 135
9794 17664 264
...

output:

-80621
-262980
NO PATH
-270716
-343654
-49871
-321334
-102388
-225519
-246462
20024
-49840
-192495
-...

result:

ok 25000 lines

Test #3:

score: 6
Accepted
time: 32ms
memory: 22000kb

input:

15000 50000 50000 2980
8138 14295 156
14091 5803 1104
9541 3948 1347
4992 276 8716
4555 12611 2214
5...

output:

NO PATH
-139175
-15027
-137552
-206194
-136633
8534
-37239
-139253
-137710
-251106
-43191
-231613
-2...

result:

ok 15000 lines

Test #4:

score: 6
Accepted
time: 35ms
memory: 22096kb

input:

20000 50000 50000 664
15935 16270 9828
202 19744 6996
17274 8957 478
10789 14439 8705
5106 374 2066
...

output:

-88457
-223562
-34052
-89608
-96289
-176704
-84199
-144853
-187763
-104707
-88880
-52736
-137515
-88...

result:

ok 20000 lines

Test #5:

score: 6
Accepted
time: 30ms
memory: 21908kb

input:

25000 50000 10000 980
15224 11738 7083
998 2786 2118
3357 1543 4890
10741 16157 4224
9475 23091 784
...

output:

-75347
-276980
NO PATH
-350402
-137087
-38133
-71807
-162634
-228903
-63315
-152165
-238473
-309345
...

result:

ok 25000 lines

Test #6:

score: 6
Accepted
time: 15ms
memory: 21668kb

input:

25000 50000 100 24926
344 21185 844
1733 2948 6946
19614 24908 865
1504 5800 35
4353 11899 656
22205...

output:

117436
236215
170464
130284
121004
120580
NO PATH
156516
NO PATH
172924
127002
NO PATH
46862
NO PATH...

result:

ok 25000 lines

Test #7:

score: 6
Accepted
time: 22ms
memory: 21032kb

input:

25000 1 50000 24312
24312 24433 8144
17265 22370 -4283
10464 19237 2138
11021 7812 5792
4199 954 572...

output:

-52735500
-69001383
-1973939
-10077099
-68577102
-90397581
-84863206
-86384458
-11625648
-97072526
-...

result:

ok 25000 lines

Test #8:

score: 6
Accepted
time: 41ms
memory: 22420kb

input:

25000 50000 50000 15364
973 3866 3890
24648 24664 2939
5350 20381 3104
23116 8811 8059
12918 20016 3...

output:

-5299911
-2714267
-2151505
-5062652
-10253840
-11454559
-9819748
-3187372
-8340451
-1561410
-4236445...

result:

ok 25000 lines

Test #9:

score: 6
Accepted
time: 0ms
memory: 19468kb

input:

20 30 10 10
3 20 4
20 3 6
8 1 0
2 4 10
16 8 7
6 16 2
19 11 6
20 3 1
18 16 10
8 12 5
10 12 1
4 7 7
1 ...

output:

1
6
-1
-4
-1
5
3
1
-2
0
6
1
-1
-1
-6
3
NO PATH
8
0
0


result:

ok 20 lines

Test #10:

score: 6
Accepted
time: 5ms
memory: 19464kb

input:

50 100 50 24
26 39 94
44 42 47
15 39 28
10 25 37
28 12 3
36 22 34
9 36 74
28 12 35
25 22 63
48 7 86
...

output:

NO PATH
-3
NO PATH
NO PATH
-126
NO PATH
-2
-98
-66
-62
-38
-144
51
15
NO PATH
NO PATH
49
-43
-5
NO P...

result:

ok 50 lines

Test #11:

score: 6
Accepted
time: 7ms
memory: 19468kb

input:

100 500 500 4
13 20 329
41 10 63
100 90 297
15 79 163
24 67 747
29 68 443
73 98 565
10 41 921
79 62 ...

output:

-3619
-3536
NO PATH
0
NO PATH
-7205
-6588
-2243
-2898
-691
-6755
-710
-4236
-3929
-941
-4827
-4796
N...

result:

ok 100 lines

Test #12:

score: 6
Accepted
time: 0ms
memory: 19468kb

input:

300 2000 1000 208
251 61 2246
22 3 3153
81 124 1726
77 280 4372
14 169 592
186 46 4946
146 128 4639
...

output:

-41459
-14899
-27143
-9932
-10727
-18844
-27091
-10217
-7973
1635
-5432
-29336
-10123
-10958
-6204
-...

result:

ok 300 lines

Test #13:

score: 6
Accepted
time: 6ms
memory: 19488kb

input:

1000 10000 3000 176
501 858 9006
749 496 4268
574 930 5601
832 913 9490
926 519 9033
394 222 3933
92...

output:

-154351
-127815
-139574
-24558
-126238
-19668
-126215
-71397
-33936
-100595
-160213
-161095
-5641
NO...

result:

ok 1000 lines

Test #14:

score: 6
Accepted
time: 12ms
memory: 21628kb

input:

2500 25000 15000 1749
1794 1219 7486
2500 487 9275
288 417 4197
588 2409 3850
2037 2028 414
2045 128...

output:

-239558
-295742
-151871
-235692
-118055
-91058
-176020
-122338
NO PATH
-152392
-159368
-206987
-5241...

result:

ok 2500 lines

Test #15:

score: 6
Accepted
time: 8ms
memory: 21640kb

input:

5000 30000 30000 617
2616 3637 3037
1979 3188 582
3728 2476 2258
27 928 3410
4874 2914 1786
2307 916...

output:

-67443
-313642
-198812
NO PATH
-216061
NO PATH
-354020
-167160
NO PATH
NO PATH
NO PATH
-123407
-1369...

result:

ok 5000 lines

Test #16:

score: 6
Accepted
time: 22ms
memory: 21640kb

input:

10000 40000 40000 6258
1584 1299 164
3406 8709 405
6024 8451 2492
2319 7931 8906
117 1654 7340
6908 ...

output:

-215065
-3092
NO PATH
-42370
-157874
NO PATH
-187069
-55388
-18832
NO PATH
-199779
-290898
NO PATH
-...

result:

ok 10000 lines