QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#877511#5492. Toll RoadsZhaoZiLongTL 984ms41180kbC++233.2kb2025-01-31 22:54:482025-01-31 22:54:48

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 5732kb

input:

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

output:

1 2
3 4
3 4
3 4
3 4
2 2

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 348ms
memory: 41180kb

input:

200000 199999 200000
40203 148773 165038
148773 54931 77889
54931 9912 192188
9912 180491 24730
180491 77332 36976
77332 43929 146532
43929 43341 172446
43341 141304 121793
141304 105828 148202
105828 72010 107746
72010 152016 156358
152016 150074 115703
150074 117105 73900
117105 57831 59264
57831 ...

output:

165038 3
77889 2
192188 41
24730 2
36976 3
146532 4
172446 20
121793 2
148202 4
107746 2
156358 10
115703 6
73900 5
59264 2
67443 4
26999 2
156979 16
80963 3
56618 2
107615 6
63765 3
19719 2
178439 35
95141 5
72029 4
14650 2
21437 3
109944 6
139220 7
141978 9
102949 2
170997 15
100704 3
75249 2
1312...

result:

ok 200000 lines

Test #3:

score: 0
Accepted
time: 984ms
memory: 39800kb

input:

200000 199999 200000
25566 162429 116811
162429 150239 28436
150239 75366 140258
75366 176680 111452
176680 158813 50710
158813 125248 118834
125248 191706 31210
191706 163115 65321
163115 46167 44831
46167 129128 79156
129128 112971 51160
112971 195397 1773
195397 196884 159329
196884 188278 191759...

output:

116811 3
28436 2
140258 13
118834 10
118834 10
118834 10
191759 21
159329 14
79156 7
159329 14
191759 21
159329 14
159329 14
191759 21
95051 2
197843 41
46441 2
197843 41
197843 41
197843 41
197843 41
179891 15
173651 10
132452 7
179891 15
84295 3
179891 15
173651 10
179891 15
179891 15
179891 15
18...

result:

ok 200000 lines

Test #4:

score: -100
Time Limit Exceeded

input:

200000 199999 200000
108049 140092 177196
140092 142782 104903
142782 144052 130828
144052 105524 197299
105524 146641 105000
146641 126120 6587
126120 23329 185363
23329 145087 162872
145087 189421 141021
189421 96046 167286
96046 67072 147548
67072 7773 150238
7773 157376 141227
157376 3589 103113...

output:


result: