Min Max Roads
Problem Number:
1 162
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
5
26
14 13 38
13 16 93
16 24 77
13 19 1
13 9 96
13 17 6
19 1 75
14 8 38
16 15 12
8 3 93
24 4 51
13 25 66
3 18 98
4 20 1
16 11 39
11 22 14
20 10 26
9 23 13
3 6 10
10 12 51
23 7 7
17 21 45
20 5 95
9 2 50
22 26 98
8
17 2
23 4
1 26
15 9
5 6
7 6
9 12
23 8
30
25 23 3
25 12 97
12 19 20
25 30 46
12 4 45
25 10 40
19 3 98
19 26 18
3 21 90
30 24 7
24 1 17
24 15 100
15 14 25
3 11 51
4 5 40
11 8 26
4 13 8
5 18 41
5 22 76
1 17 40
17 27 81
5 29 56
4 20 98
29 28 9
8 9 19
28 16 23
21 2 9
28 6 34
10 7 1
6
9 23
27 21
22 29
26 17
5 29
30 27
3
1 2 27
2 3 42
5
1 2
1 3
1 3
3 2
1 2
28
21 11 65
21 18 39
21 22 10
22 2 32
11 1 42
18 24 77
24 27 1
27 23 86
22 12 100
12 19 48
2 3 60
27 8 8
27 25 63
21 10 78
24 17 27
18 9 22
24 14 21
1 6 22
1 4 39
3 26 38
19 15 51
19 16 96
17 5 79
1 7 18
10 13 16
24 20 89
24 28 90
6
3 28
15 14
23 22
10 21
18 15
17 11
15
4 9 34
4 8 8
4 12 80
9 1 42
4 6 80
8 11 46
6 2 59
2 10 47
10 3 53
4 14 96
11 7 91
3 15 20
10 13 91
11 5 85
4
4 1
5 10
13 8
8 4
25
19 14 85
14 23 35
23 17 49
19 8 65
23 12 61
8 2 59
17 6 90
14 10 64
14 7 64
17 16 94
12 15 29
10 11 62
7 1 40
16 3 70
7 13 77
11 4 5
16 9 5
9 18 14
8 20 23
3 22 34
2 25 78
8 5 47
1 21 79
14 24 41
7
20 9
7 17
25 9
7 23
6 21
15 10
22 11
26
12 15 51
12 23 34
23 13 64
15 8 14
12 19 79
23 10 67
10 18 93
13 25 39
23 24 81
18 4 13
12 17 93
12 1 79
12 16 90
1 11 37
24 5 74
18 7 57
4 2 12
23 21 41
1 26 71
12 22 76
21 14 89
12 20 13
11 3 58
20 9 80
21 6 50
8
12 16
12 10
10 1
12 8
15 13
13 18
3 12
20 7
12
9 7 8
9 6 24
6 2 95
6 11 31
6 10 67
6 5 18
10 1 87
2 12 15
11 4 9
11 3 16
6 8 28
3
7 8
1 8
3 1
22
5 17 45
5 8 13
17 9 55
9 10 40
17 16 14
17 4 47
17 15 8
9 21 11
10 13 33
10 2 30
2 3 73
21 1 34
1 6 93
5 20 97
6 14 67
2 11 88
2 22 56
9 7 26
13 12 71
9 18 9
11 19 28
5
10 3
11 2
17 22
10 13
8 15
27
3 11 22
3 7 9
7 17 5
7 6 45
7 1 36
6 16 88
3 22 61
6 12 18
7 26 79
12 5 9
11 24 30
6 14 7
7 4 18
4 10 16
6 25 47
17 8 16
4 13 28
13 20 30
7 27 82
8 18 38
7 2 76
22 19 68
10 15 5
16 21 88
18 9 94
25 23 72
1
27 8
26
14 24 33
24 7 22
14 11 44
7 20 72
7 6 7
14 9 14
7 8 3
8 2 62
24 12 49
9 10 42
9 25 71
10 5 69
10 16 96
11 22 23
9 23 58
12 19 10
23 1 73
20 17 52
6 21 64
12 26 35
7 18 3
7 3 16
12 13 39
7 15 16
12 4 35
5
19 13
16 9
7 6
19 26
2 6
26
8 18 20
8 4 22
4 24 73
4 14 28
8 1 52
24 5 33
18 15 57
5 21 14
1 2 32
8 13 26
4 10 4
1 26 100
26 25 95
10 3 52
18 12 82
1 23 4
24 11 67
4 17 30
23 16 50
18 6 57
12 7 90
7 9 51
7 20 25
16 19 37
10 22 8
8
5 4
11 5
17 25
2 10
18 17
6 17
18 8
9 21
30
27 28 18
27 11 79
28 8 70
28 26 48
8 10 84
10 16 69
26 2 26
11 17 72
11 15 66
2 19 94
27 29 43
26 4 65
26 30 39
17 12 77
10 1 35
2 7 12
30 24 91
8 20 66
24 5 22
24 18 73
30 21 22
27 22 29
10 6 29
22 13 69
29 14 64
27 9 54
28 23 19
18 25 87
15 3 71
7
30 25
19 9
30 22
29 14
1 8
21 20
20 21
23
13 16 39
13 1 91
1 8 61
16 23 51
13 4 72
23 9 100
16 6 58
23 3 80
23 22 53
13 10 34
10 5 55
13 11 47
11 12 9
12 7 22
6 17 98
23 18 43
13 2 34
22 14 17
4 21 75
14 20 16
20 19 92
10 15 49
8
23 15
18 3
11 14
18 11
16 18
11 5
20 23
1 18
16
7 2 35
2 6 25
2 16 70
16 5 89
16 10 44
6 12 70
2 13 98
5 8 74
2 4 97
7 15 83
16 11 2
8 14 64
7 3 55
5 1 71
11 9 84
4
4 6
1 2
5 2
4 9
15
9 7 76
7 11 54
9 8 33
11 3 19
11 1 36
3 15 47
7 4 69
8 5 45
3 14 73
1 2 20
8 6 38
7 13 35
5 10 6
9 12 86
6
13 10
4 3
9 11
13 4
13 12
10 3
16
15 11 38
15 14 66
14 5 36
5 2 8
15 9 96
14 12 80
14 10 98
15 6 81
11 4 38
11 7 66
2 8 88
12 16 96
6 13 74
10 3 5
2 1 52
6
13 9
7 3
4 8
12 3
8 4
4 11
11
3 6 45
6 11 30
6 8 89
6 9 86
3 4 73
6 10 64
11 7 78
3 1 10
9 2 46
9 5 52
4
4 9
9 10
11 8
9 6
33
26 3 96
3 11 98
26 14 71
3 29 22
29 15 70
11 12 16
29 7 96
7 8 45
29 10 35
11 4 51
26 5 99
3 18 35
29 21 63
8 20 93
18 30 65
5 28 91
4 25 32
28 32 26
3 24 87
30 23 64
8 27 19
15 1 34
26 31 32
21 16 65
28 6 1
8 17 58
31 33 88
3 2 96
2 9 32
33 19 60
27 13 48
32 22 60
2
31 26
24 2
10
1 3 55
1 8 33
1 10 91
1 2 1
10 4 60
10 6 52
6 5 88
3 9 67
8 7 47
1
9 6
28
2 25 49
2 9 95
2 8 31
8 7 24
25 21 54
25 6 63
7 23 65
6 10 62
21 20 62
2 5 74
10 12 46
5 19 53
2 27 38
12 26 30
9 3 79
26 13 47
6 15 36
13 17 25
8 11 80
21 1 38
7 4 6
23 24 43
27 16 12
7 14 77
14 28 63
12 22 36
23 18 2
5
16 12
21 24
1 19
13 27
16 5
27
21 1 9
1 5 50
1 3 61
1 24 78
1 12 87
24 25 76
1 8 40
21 2 30
1 26 63
26 4 69
21 7 72
24 6 30
26 20 26
25 14 2
20 10 61
2 16 72
20 22 37
21 17 100
8 18 20
12 11 62
14 27 91
12 19 84
19 9 44
27 13 54
19 15 74
19 23 77
7
22 9
9 24
16 4
6 14
11 18
2 4
14 7
33
17 8 62
17 20 61
17 13 82
20 24 43
17 28 65
24 14 1
8 10 9
20 29 20
10 4 10
10 18 6
24 27 41
17 11 53
17 1 16
8 22 50
13 5 79
5 32 47
17 21 55
10 16 98
29 19 45
17 6 19
8 7 27
22 2 29
16 25 38
2 33 74
13 3 41
8 15 76
22 12 53
12 9 66
22 23 51
16 31 49
7 26 20
1 30 73
6
19 17
21 33
7 11
13 12
25 20
14 8
9
6 4 49
4 1 95
6 7 75
1 8 96
1 2 40
8 3 17
8 9 54
1 5 84
5
8 1
8 4
6 9
4 9
9 7
6
3 4 91
4 5 74
5 6 96
6 2 91
3 1 66
3
1 2
5 3
1 2
31
23 25 98
23 9 54
25 15 6
23 13 5
13 31 71
25 3 100
3 27 36
9 18 51
18 30 18
3 26 25
18 12 47
26 11 89
13 17 22
9 8 29
30 16 55
15 19 5
26 29 49
17 22 14
8 20 100
9 24 2
26 4 42
11 6 64
31 10 30
9 5 76
5 14 15
22 2 76
4 1 47
10 28 68
4 7 3
3 21 66
8
23 9
27 23
29 28
4 15
4 30
27 26
7 4
13 14
16
2 1 60
2 5 27
5 15 36
15 14 79
15 11 68
5 8 36
2 4 77
15 6 24
15 3 42
6 10 58
8 12 89
14 13 59
1 7 49
10 16 5
5 9 56
8
7 12
4 6
8 10
9 14
3 4
16 5
2 7
10 3
20
12 5 33
5 16 84
16 2 13
16 9 75
12 6 29
9 13 73
5 15 32
6 7 17
7 8 7
6 4 69
2 3 97
2 18 58
12 10 92
4 17 10
2 20 10
5 14 16
12 1 69
9 11 53
2 19 87
6
4 8
2 8
6 15
5 19
20 12
10 5
17
14 12 88
12 3 4
14 8 67
8 16 58
12 5 36
16 11 84
8 4 59
3 13 94
8 6 11
5 2 78
13 17 6
16 1 30
1 7 60
6 9 48
16 15 100
8 10 99
7
8 14
2 10
14 6
9 14
7 3
16 3
10 15
3
3 1 91
3 2 13
9
3 1
2 3
3 2
2 3
2 3
1 3
3 1
2 1
3 1
10
6 8 67
6 4 71
8 3 59
4 1 70
8 10 84
3 5 43
10 2 65
1 7 54
6 9 65
3
8 10
8 7
8 4
25
1 16 67
16 21 73
21 24 67
16 12 82
21 11 17
16 20 13
21 4 1
16 3 97
24 23 83
21 25 33
16 15 58
25 17 36
11 7 87
17 5 40
16 19 91
1 13 39
16 18 13
3 6 19
23 10 45
16 22 97
23 14 94
23 9 79
7 2 38
4 8 15
2
19 24
11 7
14
11 10 72
11 5 65
5 13 48
10 9 12
13 8 14
5 14 60
14 4 10
5 6 30
4 7 94
4 1 59
9 12 93
10 2 43
6 3 91
1
8 5
8
4 6 53
4 1 98
4 5 9
1 8 1
1 3 63
3 2 13
6 7 53
6
6 2
5 1
4 1
2 1
5 2
6 3
18
5 18 56
18 11 99
11 16 88
16 15 23
15 14 53
5 9 56
9 8 54
9 6 99
6 17 20
5 1 2
5 3 83
17 10 95
6 4 38
14 13 3
14 2 3
14 7 53
5 12 41
7
2 6
18 8
11 2
14 13
1 6
5 1
16 2
17
9 17 55
17 16 10
16 8 97
8 6 25
6 11 76
17 14 34
16 12 16
17 15 57
6 10 98
11 1 55
6 4 53
12 2 37
9 3 67
2 7 96
7 13 95
15 5 99
9
13 8
10 4
5 14
11 5
12 16
7 12
9 10
6 17
1 7
16
12 4 97
4 6 89
12 9 26
6 16 21
12 3 5
3 14 40
16 2 81
6 5 100
14 11 46
12 7 1
11 13 76
16 15 86
15 1 32
1 8 21
9 10 27
6
10 15
4 6
6 7
9 4
2 14
10 13
23
2 22 47
2 8 48
2 4 94
8 9 3
8 12 94
2 15 68
9 6 9
15 16 33
4 18 35
2 14 10
16 17 38
22 19 39
18 11 61
17 1 24
14 23 14
17 20 81
22 5 15
5 7 14
1 21 60
9 13 91
12 10 76
21 3 94
9
14 9
13 22
16 2
19 5
11 9
9 13
4 7
12 8
15 21
9
1 3 73
3 9 19
1 6 74
3 8 22
6 2 40
8 5 55
8 7 30
6 4 38
6
3 6
9 1
6 8
2 5
2 7
6 8
5
1 3 29
3 2 89
3 5 58
1 4 81
7
4 2
3 1
1 2
4 1
2 3
4 5
4 5
19
10 15 87
15 1 42
15 2 51
10 5 71
10 13 81
5 4 14
4 6 17
15 16 3
15 11 58
11 8 7
16 17 48
17 7 59
10 3 64
13 9 87
2 12 63
10 19 45
6 14 4
4 18 54
8
1 11
12 13
3 10
16 5
3 16
3 2
17 1
13 9
3
3 2 40
2 1 36
5
1 3
1 2
2 3
3 1
1 2
2
2 1 79
8
1 2
2 1
1 2
1 2
2 1
2 1
2 1
1 2
3
1 3 58
3 2 100
6
3 1
2 3
1 3
3 2
2 3
1 2
20
16 10 56
16 6 54
16 20 79
16 17 94
17 11 55
6 18 31
6 2 3
11 4 42
18 7 32
6 8 40
18 1 50
18 15 31
7 9 25
1 13 88
15 19 70
15 5 78
11 14 12
5 12 61
12 3 95
7
1 9
14 17
14 3
9 15
5 17
11 8
6 14
10
1 3 84
3 5 85
1 8 49
3 10 32
10 7 72
3 6 95
6 4 33
10 2 34
3 9 85
1
8 10
4
3 4 48
4 1 90
4 2 47
5
3 1
1 4
3 1
4 2
4 2
15
1 3 38
3 10 94
1 2 39
1 4 36
3 7 79
1 5 81
7 12 38
7 6 26
10 14 62
2 11 10
11 8 92
5 15 19
1 13 20
6 9 65
5
13 10
9 5
3 8
6 14
4 6
26
18 13 91
13 22 72
13 16 77
22 6 81
22 8 50
8 24 93
8 26 19
6 19 69
24 7 95
16 12 81
18 2 41
26 15 4
22 9 95
13 14 62
8 3 5
12 1 55
8 21 94
6 20 12
1 4 91
4 5 85
5 11 76
2 10 3
4 17 65
10 23 11
3 25 41
4
21 25
12 19
11 5
12 7
28
27 9 15
27 13 33
27 3 23
13 5 53
27 4 15
13 20 61
13 25 54
25 15 46
3 11 23
15 8 51
11 12 44
25 2 5
12 17 7
8 7 77
7 1 62
1 21 76
3 19 24
4 26 89
7 23 44
19 24 52
7 10 49
10 22 44
22 18 66
12 16 33
25 14 47
23 28 46
5 6 66
4
11 5
13 14
17 28
12 20
Problem Description Link:
Problem Analysis Link:
Problem Id:
1162
