You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
234 lines
12 KiB
234 lines
12 KiB
+++++++++++++++++++++++++++++
|
|
instance 0
|
|
11 5
|
|
0 375 1 12 2 142 3 245 4 412
|
|
0 632 1 452 2 758 3 278 4 398
|
|
0 12 1 876 2 124 3 534 4 765
|
|
0 460 1 542 2 523 3 120 4 499
|
|
0 528 1 101 2 789 3 124 4 999
|
|
0 796 1 245 2 632 3 375 4 123
|
|
0 532 1 230 2 543 3 896 4 452
|
|
0 14 1 124 2 214 3 543 4 785
|
|
0 257 1 527 2 753 3 210 4 463
|
|
0 896 1 896 2 214 3 258 4 259
|
|
0 532 1 302 2 501 3 765 4 988
|
|
+++++++++++++++++++++++++++++
|
|
instance 1
|
|
6 8
|
|
0 456 1 654 2 852 3 145 4 632 5 425 6 214 7 654
|
|
0 789 1 123 2 369 3 678 4 581 5 396 6 123 7 789
|
|
0 654 1 123 2 632 3 965 4 475 5 325 6 456 7 654
|
|
0 321 1 456 2 581 3 421 4 32 5 147 6 789 7 123
|
|
0 456 1 789 2 472 3 365 4 536 5 852 6 654 7 123
|
|
0 789 1 654 2 586 3 824 4 325 5 12 6 321 7 456
|
|
+++++++++++++++++++++++++++++
|
|
instance 2
|
|
11 4
|
|
0 654 1 147 2 345 3 447
|
|
0 321 1 520 2 789 3 702
|
|
0 12 1 147 2 630 3 255
|
|
0 345 1 586 2 214 3 866
|
|
0 678 1 532 2 275 3 332
|
|
0 963 1 145 2 302 3 225
|
|
0 25 1 24 2 142 3 589
|
|
0 874 1 517 2 24 3 996
|
|
0 114 1 896 2 520 3 541
|
|
0 785 1 543 2 336 3 234
|
|
0 203 1 210 2 699 3 784
|
|
+++++++++++++++++++++++++++++
|
|
instance 3
|
|
14 5
|
|
0 456 1 537 2 123 3 214 4 234
|
|
0 789 1 854 2 225 3 528 4 123
|
|
0 876 1 632 2 588 3 896 4 456
|
|
0 543 1 145 2 669 3 325 4 789
|
|
0 210 1 785 2 966 3 147 4 876
|
|
0 123 1 214 2 332 3 856 4 543
|
|
0 456 1 752 2 144 3 321 4 210
|
|
0 789 1 143 2 755 3 427 4 123
|
|
0 876 1 698 2 322 3 546 4 456
|
|
0 543 1 532 2 100 3 321 4 789
|
|
0 210 1 145 2 114 3 401 4 876
|
|
0 124 1 247 2 753 3 214 4 543
|
|
0 276 1 498 2 722 3 346 4 656
|
|
0 343 1 345 2 269 3 825 4 689
|
|
+++++++++++++++++++++++++++++
|
|
instance 4
|
|
16 4
|
|
0 456 1 856 2 963 3 696
|
|
0 789 1 930 2 21 3 320
|
|
0 630 1 214 2 475 3 142
|
|
0 214 1 257 2 320 3 753
|
|
0 573 1 896 2 124 3 214
|
|
0 218 1 532 2 752 3 528
|
|
0 653 1 142 2 147 3 653
|
|
0 214 1 547 2 532 3 214
|
|
0 204 1 865 2 145 3 527
|
|
0 785 1 321 2 763 3 536
|
|
0 696 1 124 2 214 3 214
|
|
0 532 1 12 2 257 3 528
|
|
0 12 1 345 2 854 3 888
|
|
0 457 1 678 2 123 3 999
|
|
0 18 1 832 2 952 3 928
|
|
0 530 1 714 2 475 3 442
|
|
+++++++++++++++++++++++++++++
|
|
instance 5
|
|
10 6
|
|
0 333 1 991 2 996 3 123 4 145 5 234
|
|
0 333 1 111 2 663 3 456 4 785 5 532
|
|
0 252 1 222 2 222 3 789 4 214 5 586
|
|
0 222 1 204 2 114 3 876 4 752 5 532
|
|
0 255 1 477 2 123 3 543 4 143 5 142
|
|
0 555 1 566 2 456 3 210 4 698 5 573
|
|
0 558 1 899 2 789 3 124 4 532 5 12
|
|
0 888 1 965 2 876 3 537 4 145 5 14
|
|
0 889 1 588 2 543 3 854 4 247 5 527
|
|
0 999 1 889 2 210 3 632 4 451 5 856
|
|
+++++++++++++++++++++++++++++
|
|
instance 6
|
|
20 10
|
|
0 96 1 80 2 56 3 48 4 14 5 88 6 50 7 15 8 67 9 65
|
|
0 25 1 44 2 10 3 41 4 64 5 52 6 19 7 28 8 72 9 27
|
|
0 76 1 62 2 48 3 54 4 47 5 35 6 72 7 54 8 27 9 56
|
|
0 41 1 6 2 3 3 33 4 77 5 44 6 43 7 50 8 19 9 43
|
|
0 65 1 91 2 75 3 30 4 47 5 55 6 51 7 1 8 36 9 73
|
|
0 81 1 69 2 65 3 93 4 61 5 3 6 44 7 17 8 6 9 14
|
|
0 49 1 9 2 12 3 54 4 75 5 66 6 34 7 12 8 32 9 6
|
|
0 93 1 89 2 31 3 14 4 37 5 57 6 33 7 96 8 32 9 45
|
|
0 39 1 83 2 55 3 32 4 18 5 9 6 93 7 65 8 75 9 73
|
|
0 52 1 46 2 64 3 13 4 54 5 62 6 45 7 80 8 19 9 65
|
|
0 72 1 4 2 29 3 94 4 85 5 51 6 29 7 65 8 50 9 16
|
|
0 55 1 43 2 47 3 32 4 87 5 97 6 41 7 86 8 17 9 30
|
|
0 8 1 91 2 81 3 93 4 14 5 86 6 64 7 42 8 70 9 3
|
|
0 27 1 11 2 94 3 38 4 33 5 67 6 8 7 55 8 99 9 18
|
|
0 34 1 86 2 87 3 10 4 64 5 30 6 47 7 51 8 69 9 26
|
|
0 15 1 5 2 39 3 23 4 16 5 1 6 57 7 55 8 62 9 35
|
|
0 59 1 55 2 43 3 49 4 23 5 25 6 51 7 72 8 9 9 1
|
|
0 93 1 4 2 43 3 5 4 84 5 55 6 22 7 78 8 31 9 11
|
|
0 20 1 91 2 73 3 41 4 100 5 38 6 75 7 9 8 76 9 71
|
|
0 59 1 13 2 93 3 26 4 11 5 7 6 66 7 42 8 54 9 99
|
|
+++++++++++++++++++++++++++++
|
|
instance 7
|
|
20 15
|
|
0 60 1 70 2 51 3 74 4 6 5 4 6 27 7 5 8 30 9 79 10 58 11 49 12 91 13 20 14 63
|
|
0 79 1 53 2 74 3 87 4 18 5 16 6 44 7 95 8 41 9 3 10 20 11 59 12 74 13 33 14 42
|
|
0 94 1 57 2 19 3 77 4 70 5 90 6 36 7 73 8 37 9 24 10 28 11 23 12 16 13 97 14 75
|
|
0 23 1 3 2 82 3 87 4 45 5 54 6 76 7 60 8 61 9 98 10 68 11 14 12 10 13 17 14 9
|
|
0 38 1 32 2 68 3 7 4 49 5 49 6 72 7 31 8 70 9 8 10 26 11 81 12 86 13 60 14 74
|
|
0 27 1 14 2 77 3 20 4 92 5 74 6 33 7 44 8 43 9 52 10 10 11 81 12 30 13 93 14 71
|
|
0 23 1 55 2 67 3 6 4 64 5 68 6 19 7 73 8 92 9 96 10 3 11 21 12 51 13 3 14 25
|
|
0 41 1 91 2 90 3 43 4 37 5 96 6 99 7 46 8 41 9 51 10 33 11 49 12 17 13 64 14 68
|
|
0 92 1 44 2 12 3 37 4 75 5 20 6 14 7 43 8 26 9 64 10 85 11 14 12 54 13 54 14 97
|
|
0 69 1 69 2 71 3 54 4 36 5 96 6 3 7 27 8 16 9 61 10 94 11 96 12 85 13 34 14 34
|
|
0 16 1 38 2 36 3 48 4 92 5 20 6 55 7 89 8 75 9 57 10 89 11 62 12 36 13 36 14 69
|
|
0 37 1 19 2 55 3 2 4 96 5 10 6 81 7 29 8 2 9 34 10 83 11 1 12 45 13 23 14 64
|
|
0 4 1 57 2 26 3 29 4 91 5 94 6 21 7 30 8 30 9 51 10 31 11 62 12 53 13 29 14 51
|
|
0 55 1 65 2 21 3 99 4 27 5 53 6 42 7 78 8 63 9 25 10 86 11 60 12 64 13 76 14 69
|
|
0 17 1 70 2 33 3 81 4 24 5 35 6 77 7 21 8 83 9 19 10 44 11 70 12 90 13 34 14 90
|
|
0 76 1 94 2 54 3 34 4 12 5 28 6 24 7 5 8 59 9 4 10 46 11 93 12 32 13 78 14 48
|
|
0 81 1 49 2 83 3 72 4 31 5 72 6 91 7 8 8 40 9 93 10 84 11 63 12 67 13 36 14 84
|
|
0 63 1 70 2 14 3 85 4 66 5 41 6 64 7 54 8 10 9 65 10 26 11 58 12 20 13 64 14 41
|
|
0 98 1 39 2 91 3 5 4 55 5 28 6 43 7 97 8 35 9 23 10 50 11 99 12 59 13 63 14 95
|
|
0 47 1 48 2 89 3 33 4 99 5 10 6 54 7 94 8 52 9 44 10 73 11 67 12 44 13 36 14 98
|
|
+++++++++++++++++++++++++++++
|
|
instance 8
|
|
20 5
|
|
0 34 1 6 2 63 3 85 4 60
|
|
0 11 1 65 2 4 3 1 4 73
|
|
0 63 1 67 2 3 3 73 4 100
|
|
0 22 1 46 2 88 3 1 4 66
|
|
0 76 1 4 2 34 3 9 4 76
|
|
0 20 1 22 2 7 3 3 4 28
|
|
0 44 1 30 2 55 3 68 4 92
|
|
0 29 1 89 2 12 3 96 4 71
|
|
0 54 1 12 2 21 3 74 4 2
|
|
0 62 1 96 2 61 3 79 4 53
|
|
0 50 1 13 2 48 3 40 4 37
|
|
0 89 1 69 2 57 3 1 4 70
|
|
0 50 1 56 2 8 3 67 4 46
|
|
0 32 1 24 2 23 3 87 4 62
|
|
0 12 1 88 2 64 3 14 4 13
|
|
0 59 1 78 2 95 3 59 4 48
|
|
0 41 1 20 2 83 3 65 4 20
|
|
0 94 1 48 2 26 3 93 4 3
|
|
0 28 1 59 2 10 3 81 4 20
|
|
0 66 1 33 2 34 3 8 4 5
|
|
+++++++++++++++++++++++++++++
|
|
instance 9
|
|
20 15
|
|
0 59 1 11 2 4 3 79 4 94 5 31 6 74 7 82 8 53 9 51 10 19 11 31 12 46 13 47 14 10
|
|
0 72 1 54 2 36 3 3 4 59 5 23 6 40 7 59 8 89 9 37 10 85 11 67 12 39 13 65 14 60
|
|
0 92 1 26 2 15 3 81 4 86 5 56 6 92 7 47 8 93 9 21 10 40 11 77 12 84 13 10 14 91
|
|
0 49 1 27 2 99 3 64 4 30 5 51 6 26 7 89 8 40 9 64 10 60 11 67 12 67 13 100 14 3
|
|
0 42 1 12 2 55 3 62 4 37 5 24 6 24 7 42 8 41 9 88 10 14 11 33 12 85 13 4 14 20
|
|
0 21 1 61 2 52 3 49 4 44 5 98 6 26 7 68 8 61 9 25 10 6 11 46 12 75 13 37 14 5
|
|
0 80 1 99 2 88 3 83 4 11 5 93 6 47 7 80 8 100 9 87 10 84 11 17 12 43 13 93 14 58
|
|
0 4 1 54 2 43 3 63 4 44 5 78 6 44 7 39 8 76 9 99 10 29 11 38 12 14 13 75 14 25
|
|
0 46 1 23 2 54 3 77 4 60 5 53 6 42 7 72 8 90 9 11 10 22 11 68 12 94 13 24 14 14
|
|
0 23 1 84 2 92 3 94 4 8 5 10 6 77 7 58 8 64 9 95 10 55 11 15 12 19 13 62 14 67
|
|
0 53 1 91 2 80 3 8 4 41 5 89 6 3 7 87 8 57 9 75 10 37 11 8 12 23 13 88 14 65
|
|
0 72 1 17 2 53 3 36 4 9 5 24 6 80 7 9 8 28 9 60 10 94 11 99 12 67 13 10 14 44
|
|
0 5 1 44 2 96 3 37 4 21 5 44 6 49 7 13 8 86 9 74 10 89 11 3 12 82 13 85 14 61
|
|
0 80 1 19 2 73 3 95 4 78 5 78 6 31 7 13 8 50 9 93 10 98 11 80 12 46 13 9 14 37
|
|
0 7 1 16 2 46 3 82 4 97 5 82 6 41 7 21 8 11 9 50 10 5 11 28 12 95 13 84 14 45
|
|
0 68 1 73 2 57 3 4 4 66 5 71 6 87 7 43 8 60 9 56 10 30 11 21 12 14 13 37 14 61
|
|
0 77 1 2 2 1 3 82 4 2 5 49 6 89 7 27 8 34 9 52 10 85 11 26 12 80 13 87 14 58
|
|
0 17 1 86 2 32 3 35 4 6 5 50 6 53 7 39 8 94 9 89 10 22 11 75 12 59 13 74 14 27
|
|
0 61 1 14 2 70 3 58 4 24 5 36 6 70 7 57 8 31 9 100 10 21 11 76 12 54 13 94 14 57
|
|
0 29 1 6 2 6 3 12 4 78 5 28 6 40 7 13 8 61 9 19 10 39 11 98 12 69 13 14 14 3
|
|
+++++++++++++++++++++++++++++
|
|
instance 10
|
|
50 10
|
|
0 100 1 72 2 76 3 100 4 16 5 9 6 5 7 87 8 34 9 15
|
|
0 19 1 3 2 19 3 68 4 29 5 22 6 16 7 13 8 87 9 70
|
|
0 70 1 56 2 39 3 71 4 29 5 91 6 100 7 86 8 88 9 99
|
|
0 50 1 93 2 100 3 71 4 84 5 64 6 67 7 29 8 28 9 81
|
|
0 80 1 97 2 3 3 10 4 14 5 32 6 92 7 67 8 72 9 68
|
|
0 47 1 59 2 29 3 3 4 26 5 20 6 50 7 26 8 1 9 70
|
|
0 40 1 63 2 69 3 21 4 56 5 73 6 56 7 10 8 46 9 40
|
|
0 84 1 80 2 68 3 82 4 4 5 45 6 100 7 96 8 29 9 67
|
|
0 85 1 46 2 59 3 35 4 68 5 84 6 89 7 18 8 97 9 58
|
|
0 60 1 60 2 2 3 50 4 90 5 20 6 78 7 56 8 62 9 27
|
|
0 78 1 64 2 21 3 5 4 85 5 55 6 15 7 23 8 36 9 87
|
|
0 98 1 31 2 42 3 73 4 83 5 48 6 71 7 49 8 72 9 30
|
|
0 4 1 57 2 30 3 11 4 67 5 4 6 82 7 77 8 98 9 21
|
|
0 45 1 45 2 25 3 45 4 7 5 59 6 88 7 42 8 57 9 81
|
|
0 73 1 94 2 83 3 59 4 1 5 72 6 65 7 62 8 45 9 76
|
|
0 77 1 84 2 11 3 82 4 10 5 9 6 67 7 27 8 43 9 8
|
|
0 22 1 66 2 5 3 77 4 97 5 28 6 61 7 82 8 62 9 96
|
|
0 90 1 51 2 87 3 27 4 65 5 76 6 67 7 20 8 75 9 67
|
|
0 12 1 92 2 43 3 21 4 92 5 64 6 94 7 67 8 60 9 46
|
|
0 9 1 76 2 62 3 46 4 71 5 65 6 76 7 65 8 30 9 38
|
|
0 29 1 12 2 71 3 70 4 46 5 96 6 12 7 70 8 76 9 19
|
|
0 83 1 15 2 73 3 32 4 51 5 6 6 3 7 29 8 3 9 24
|
|
0 83 1 95 2 87 3 29 4 46 5 67 6 89 7 73 8 69 9 33
|
|
0 83 1 46 2 82 3 2 4 55 5 54 6 85 7 3 8 20 9 57
|
|
0 11 1 32 2 15 3 27 4 2 5 43 6 23 7 79 8 28 9 29
|
|
0 10 1 74 2 73 3 99 4 54 5 89 6 83 7 5 8 28 9 90
|
|
0 73 1 40 2 4 3 20 4 51 5 18 6 37 7 18 8 61 9 75
|
|
0 85 1 30 2 58 3 89 4 48 5 15 6 82 7 77 8 2 9 3
|
|
0 56 1 63 2 26 3 87 4 53 5 8 6 80 7 46 8 5 9 62
|
|
0 59 1 67 2 73 3 65 4 60 5 61 6 94 7 86 8 38 9 1
|
|
0 70 1 66 2 80 3 32 4 93 5 56 6 26 7 41 8 21 9 9
|
|
0 4 1 66 2 79 3 43 4 39 5 83 6 55 7 25 8 62 9 13
|
|
0 51 1 42 2 90 3 85 4 84 5 29 6 73 7 8 8 95 9 57
|
|
0 18 1 30 2 61 3 67 4 57 5 60 6 25 7 10 8 20 9 95
|
|
0 61 1 9 2 3 3 2 4 61 5 18 6 44 7 78 8 38 9 74
|
|
0 25 1 91 2 31 3 2 4 14 5 97 6 91 7 84 8 88 9 26
|
|
0 84 1 8 2 95 3 61 4 85 5 41 6 88 7 4 8 86 9 51
|
|
0 74 1 2 2 24 3 42 4 33 5 24 6 62 7 13 8 62 9 10
|
|
0 33 1 7 2 62 3 68 4 42 5 41 6 78 7 67 8 99 9 6
|
|
0 38 1 43 2 2 3 4 4 62 5 95 6 76 7 91 8 67 9 78
|
|
0 43 1 98 2 28 3 51 4 43 5 84 6 13 7 71 8 64 9 81
|
|
0 15 1 19 2 50 3 30 4 75 5 90 6 94 7 35 8 51 9 83
|
|
0 75 1 98 2 42 3 67 4 24 5 63 6 15 7 45 8 92 9 44
|
|
0 29 1 60 2 80 3 86 4 70 5 13 6 100 7 86 8 88 9 6
|
|
0 14 1 49 2 78 3 93 4 45 5 94 6 35 7 46 8 18 9 85
|
|
0 29 1 20 2 27 3 66 4 70 5 95 6 7 7 11 8 75 9 52
|
|
0 73 1 19 2 33 3 36 4 93 5 21 6 44 7 51 8 4 9 24
|
|
0 87 1 79 2 52 3 85 4 24 5 89 6 50 7 4 8 37 9 50
|
|
0 86 1 99 2 31 3 25 4 78 5 10 6 41 7 66 8 35 9 1
|
|
0 2 1 41 2 41 3 88 4 6 5 77 6 89 7 80 8 21 9 54
|
|
+++++++++++++++++++++++++++++
|
|
|