UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#103807#1359. 架设电话线QuartZ_Z1000ms572kbC++112.1kb2020-02-29 20:55:592020-02-29 20:56:00

answer


详细

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

Test #1:

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

input:

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

output:

4

result:

ok single line: '4'

Test #2:

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

input:

800 2000 10
464 722 994370
25 1 213213
426 95 360036
651 408 9972
326 668 599958
239 413 829426
154 ...

output:

27675

result:

ok single line: '27675'

Test #3:

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

input:

4 5 0
1 4 8
2 4 2
2 1 5
3 1 9
3 2 9

output:

5

result:

ok single line: '5'

Test #4:

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

input:

6 4 1
6 4 1
3 6 7
3 2 4
6 2 5

output:

-1

result:

ok single line: '-1'

Test #5:

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

input:

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

output:

0

result:

ok single line: '0'

Test #6:

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

input:

30 50 2
29 20 46
17 28 95
27 18 30
27 6 39
6 20 30
26 14 47
26 3 92
10 2 80
18 6 35
12 23 8
17 21 47...

output:

21

result:

ok single line: '21'

Test #7:

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

input:

50 200 2
6 47 713
45 15 42
24 34 631
50 23 49
35 49 64
33 18 461
36 43 894
15 26 118
38 15 720
4 16 ...

output:

49

result:

ok single line: '49'

Test #8:

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

input:

150 300 12
14 108 11930
120 115 1778
52 23 9845
19 65 10616
118 141 3168
49 138 9975
23 32 4354
5 20...

output:

249

result:

ok single line: '249'

Test #9:

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

input:

500 700 12
320 451 277491
487 29 248697
92 62 497835
66 426 393007
83 465 482273
324 193 137350
306 ...

output:

45957

result:

ok single line: '45957'

Test #10:

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

input:

700 1000 4
562 196 112636
221 302 994200
165 138 531559
629 268 15873
466 667 76215
22 336 290736
46...

output:

280130

result:

ok single line: '280130'