Numbering Roads!

Problem Number: 
11 723
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
0
Critical Input: 
75 3 76 3 77 3 78 3 79 3 80 3 55 2 900 90 32 8 52 2 8 4 1 1 1 56 53 2 11 6 7 7 0 0
Random Input: 
2531 637 7091 5593 1 1 3687 2274 8906 9871 2101 8667 78 57 5208 471 5266 3083 1401 6093 251 333 7971 3168 5817 1859 2559 8440 1017 5038 859 5189 5020 1384 1776 4650 66 9447 6540 2386 7741 8481 1262 7251 7388 9316 6848 3843 4182 5310 818 1514 8960 2728 1638 5339 1258 2254 5706 8184 3361 9328 5002 2239 2952 1451 3909 995 5251 987 2808 3127 2647 9482 2420 276 504 8226 4242 8177 1841 6124 4807 2673 9501 2328 5354 9666 9856 7899 7586 5470 5385 7332 8024 4907 723 4113 9259 5226 9028 4246 9197 64 60 7522 5207 103 2965 4086 2181 816 9490 9835 2783 294 6252 5543 8001 5106 7055 2671 6720 9445 131 9397 5506 1022 3511 2319 5970 1710 1437 1442 9277 3917 3013 5567 7282 9717 7017 3555 9147 4676 9358 6975 4883 3046 6232 8374 1431 6156 9072 6745 2403 5888 1008 5265 5887 4411 2921 1093 5314 2776 1951 8838 9063 6361 8609 6180 3824 5360 3481 9194 857 7107 4498 3260 9084 889 7764 9173 1361 5962 3206 9064 7821 1207 1824 5392 3283 2663 3669 3678 3080 8146 1884 1666 4545 2681 6487 8612 5598 160 2644 6680 1992 1524 5371 9917 6345 1683 5592 872 9688 5799 8117 6589 475 2064 1992 7339 347 5966 3409 3436 2320 7334 2830 6144 2823 2299 8096 364 2766 2671 5334 5997 2346 8946 2860 3169 4607 6177 9649 9135 4245 1145 8933 7809 3336 1990 9314 8297 9389 4397 7057 7078 4876 9441 9872 3547 1508 5514 898 3584 5638 3860 8143 5708 281 8551 7873 4575 7415 9572 3316 7820 9707 9455 1618 677 609 7464 4704 2093 8158 8545 6608 8557 7069 4399 9915 6714 2153 192 1012 5060 2438 1862 718 5254 1782 1590 1802 1912 1779 8717 3824 7089 9791 7790 6502 3036 2478 9582 5912 3271 1116 3100 906 5173 2906 3287 8158 3874 2347 1276 291 4853 3679 450 5150 2138 4229 7935 9980 7283 5024 998 2394 1362 2696 324 6231 2633 65 4612 3185 9541 6029 3447 9907 5080 4981 3041 861 1521 2936 1882 150 3463 8173 187 1417 350 817 8629 6575 8450 5806 5307 4689 4605 6115 8036 5197 6866 6143 5650 9652 5980 7036 6906 4211 9015 7862 7886 8307 6966 911 110 6583 7696 8926 2592 2246 8696 4205 9273 576 2142 689 129 9014 7182 380 316 2312 7724 4643 9066 3666 8384 319 7132 7433 4700 3176 263 8396 6801 8254 3007 1055 7058 1823 6650 9709 2094 5049 5186 9308 6756 4435 7349 4184 472 5509 3998 9483 8928 5982 4190 8663 3327 2360 9676 3645 9410 322 445 4301 9602 419 3066 32 3895 4621 8916 1571 3156 2475 9475 3937 2445 10000 10000 4364 499 4639 8709 8442 4787 1531 523 3467 9122 5595 9971 4046 5332 9494 9562 3132 6910 1345 2920 7245 7445 7249 5088 9320 9194 6861 5181 6656 6830 2958 7585 0 0
Flag: 
0
Restrict Problem Hints: 
0
Restrict Problem Inputs: 
0
Problem Id: 
11723