QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#111992#3878. Coolest Ski Routelmq26052003AC ✓3ms4016kbC++20996b2023-06-09 12:56:172023-06-09 12:56:20

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3836kb

input:

5 5
1 2 15
2 3 12
1 4 17
4 2 11
5 4 9

output:

40

result:

ok single line: '40'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

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

output:

7

result:

ok single line: '7'

Test #3:

score: 0
Accepted
time: 3ms
memory: 4016kb

input:

1000 3603
971 970 90
680 666 93
104 103 81
649 226 100
116 115 87
583 471 80
988 895 100
839 676 96
786 92 94
703 702 81
489 295 93
94 93 91
419 135 89
990 988 86
908 332 85
1000 265 82
892 760 87
355 64 86
762 707 88
859 829 95
997 807 87
996 927 92
849 848 91
924 870 98
35 34 92
716 276 91
864 409...

output:

89819

result:

ok single line: '89819'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3824kb

input:

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

output:

44

result:

ok single line: '44'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

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

output:

4

result:

ok single line: '4'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3744kb

input:

1000 4356
489 490 98
585 600 88
354 401 93
916 917 93
657 970 80
117 118 99
853 854 97
570 997 80
333 463 98
780 977 91
803 804 94
208 723 95
521 697 87
698 699 95
217 218 82
7 718 94
502 829 85
670 814 96
898 911 97
798 964 84
387 485 88
947 948 96
959 968 83
234 731 87
865 866 81
980 999 99
596 62...

output:

90193

result:

ok single line: '90193'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

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

output:

56

result:

ok single line: '56'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3964kb

input:

1000 5000
563 998 69
131 158 26
141 255 56
575 979 81
692 713 28
747 838 66
389 1000 32
325 773 16
332 596 39
183 989 74
244 769 56
596 800 30
992 1000 39
771 905 100
792 901 6
988 1000 58
397 700 39
468 615 14
280 973 20
328 733 34
542 577 87
158 595 23
38 406 24
870 926 27
4 925 1
969 996 75
532 7...

output:

2800

result:

ok single line: '2800'

Test #9:

score: 0
Accepted
time: 3ms
memory: 3796kb

input:

1000 5000
761 768 42
499 790 57
757 957 50
825 881 30
356 685 80
618 815 78
620 928 97
881 898 63
785 806 21
600 842 63
732 972 78
228 456 63
202 303 29
48 524 9
934 963 43
77 399 91
20 404 67
892 923 24
734 962 11
940 970 1
459 509 2
492 779 66
999 1000 24
474 531 91
131 947 100
713 788 59
375 726 ...

output:

2581

result:

ok single line: '2581'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

1000 5000
275 522 56
260 609 62
473 612 81
832 875 54
604 811 87
535 741 49
8 662 13
470 927 85
496 931 60
552 938 62
734 739 42
926 953 74
223 726 35
471 988 73
635 785 18
752 770 57
303 765 57
839 973 71
969 981 10
460 495 79
433 497 41
820 850 34
878 950 84
265 821 46
838 920 81
414 602 88
577 64...

output:

2734

result:

ok single line: '2734'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

123 314
95 103 6
65 98 4
112 121 6
24 51 8
77 78 8
13 109 1
74 105 6
93 103 10
41 54 9
34 105 9
42 67 7
78 112 9
103 118 1
26 59 7
57 114 2
62 71 6
60 88 2
6 28 10
53 85 2
10 101 8
111 121 4
35 123 5
75 117 6
84 89 8
101 122 1
9 96 2
27 105 8
9 87 2
59 95 2
108 119 5
19 110 8
60 83 4
117 122 9
41 84...

output:

91

result:

ok single line: '91'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3832kb

input:

360 648
260 278 2
140 348 43
276 287 5
33 172 43
208 302 22
162 315 6
181 349 21
203 246 28
359 360 28
39 130 22
109 165 10
35 149 33
16 17 21
148 353 8
203 296 36
91 223 39
21 320 25
84 258 2
72 201 2
46 277 38
118 217 36
280 349 39
310 325 32
33 83 45
155 198 34
253 255 36
253 313 35
177 200 19
49...

output:

546

result:

ok single line: '546'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3892kb

input:

325 755
286 301 58
104 268 18
33 46 49
277 298 23
179 272 21
234 292 56
89 135 37
229 316 3
70 230 21
17 27 59
202 251 6
86 177 18
232 319 32
240 297 50
202 317 18
258 293 48
44 299 8
276 280 7
189 287 8
88 291 44
210 240 11
294 305 16
53 86 55
119 315 34
189 316 14
143 252 44
100 140 34
158 268 8
6...

output:

815

result:

ok single line: '815'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3736kb

input:

10 4
7 10 4
7 9 6
5 10 9
3 4 4

output:

9

result:

ok single line: '9'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

3 3
2 3 4
1 2 9
1 3 4

output:

13

result:

ok single line: '13'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

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

output:

33

result:

ok single line: '33'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3820kb

input:

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

output:

54

result:

ok single line: '54'
English 繁體中文 简体中文

服务器时间: 2025-02-01 19:57:21 | 开源项目