CT64194

Lata's Ledger of canals

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the caldera rim of Firewatch with crates of canals, and Lata the auditor must account for every last one. Task: Print the minimum total weight of a spanning tree, or -1 if the graph is not connected. Input format: First line: n and m. Next m lines: u v w. Output format: Print the MST weight or -1. Constraints: 1 <= n <= 1211; 0 <= m <= 3633; 0 <= w <= 10.

Example 1:

Input: 357 913 44 101 3 147 332 5 5 135 1 156 287 5 17 96 1 96 209 8 200 219 3 35 208 8 17 306 1 41 100 4 309 353 10 114 183 4 218 345 7 17 81 8 234 286 1 31 315 9 189 283 8 162 247 8 209 350 2 98 109 9 89 185 8 64 266 3 194 233 4 70 327 1 125 300 9 57 345 9 117 352 5 17 257 3 79 203 7 142 277 5 205 216 4 67 233 4 215 303 4 33 173 9 307 357 3 219 334 10 114 231 1 142 213 5 302 341 5 32 41 1 279 321 9 74 277 10 100 355 4 61 286 3 332 339 9 66 314 4 129 311 3 50 331 2 71 291 6 176 233 10 37 129 2 176 218 3 116 263 6 146 325 9 154 222 4 136 184 5 58 107 2 58 196 1 14 114 9 108 230 6 12 246 4 3 267 9 228 324 8 54 141 4 27 305 9 115 153 1 211 297 2 33 35 10 234 241 3 46 350 9 138 169 9 152 276 9 133 160 7 73 173 6 24 334 9 121 249 2 50 173 1 68 179 8 43 296 10 257 316 3 173 308 9 268 296 9 9 232 9 24 …
Output: 1068

Example 2:

Input: 276 630 158 198 4 4 102 9 97 236 3 90 268 4 138 169 1 53 74 9 189 230 6 23 116 5 19 97 2 161 259 2 60 149 2 260 275 10 252 274 2 91 213 6 15 136 1 94 274 1 4 248 8 182 190 2 172 227 10 129 253 9 22 166 3 183 189 5 236 271 5 176 211 2 152 257 4 51 224 8 89 268 5 4 100 6 182 196 6 90 168 5 3 79 4 254 274 8 32 70 1 37 260 3 148 258 6 79 247 7 14 47 3 51 223 8 134 206 8 107 241 6 229 240 6 24 171 4 20 246 4 78 197 8 83 259 8 186 247 8 82 197 4 147 263 5 42 165 2 81 223 8 229 264 3 35 212 1 17 49 9 193 234 2 81 171 6 81 242 10 84 151 9 7 109 1 7 191 5 114 240 8 200 212 10 51 176 2 12 203 10 51 165 6 194 207 9 30 101 4 5 217 5 105 272 10 73 228 1 10 236 1 99 184 1 11 230 3 237 255 10 39 237 1 3 249 5 96 240 5 102 190 4 33 190 3 80 164 5 60 187 9 70 110 1 173 183 10 78 98 7 102 221 3 91 123 9 8 1…
Output: -1

Example 3:

Input: 198 3357 112 186 5 80 133 10 127 145 9 25 161 5 35 52 10 50 87 4 14 143 5 33 71 7 63 131 6 7 37 8 100 165 4 135 150 1 184 189 9 23 98 2 26 59 5 125 149 5 16 125 1 78 196 4 78 145 6 90 176 10 57 76 5 20 75 10 16 44 9 143 181 7 101 108 3 56 172 8 141 194 7 39 173 6 17 59 8 97 114 10 46 89 1 148 150 3 5 163 4 24 175 2 68 165 7 157 194 5 84 159 10 13 64 6 52 128 6 7 131 2 4 62 3 28 177 1 153 166 8 185 187 4 58 187 8 20 98 3 9 147 3 2 174 5 54 150 10 104 187 6 82 189 2 136 153 10 51 89 6 45 120 5 162 169 6 94 154 10 67 143 3 11 167 5 39 152 9 21 57 1 91 197 1 64 67 9 63 137 6 145 197 1 43 177 2 46 119 10 124 182 4 52 149 2 14 44 8 94 157 8 66 165 4 82 190 4 71 79 5 42 132 6 69 89 4 18 62 1 9 20 9 44 49 5 162 187 4 157 189 8 46 182 8 88 91 6 26 64 5 95 187 5 101 158 10 72 163 8 94 126 2 47 194 9…
Output: 208

Constraints:

1 <= n <= 1211; 0 <= m <= 3633; 0 <= w <= 10.

Loading...
Test Cases:No test cases
No test cases available.
Lata's Ledger of canals - MEDIUM Coding Problem | CodeTikki