Road Construction
Problem Number:
10 724
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
10 20
23 62 15 28 72 83 56 80 30 30 98 82 51 76 39 21 65 83 72 9
1 2 1 3 2 4 2 5 4 6 4 7 6 8 3 9 7 10
7 5
4 9
1 2
10 2
9 8
6 9
6 5
9 7
1 4
8 2
8 6
10 20
41 40 10 85 9 57 37 43 17 92 55 32 47 21 69 44 87 23 8 78
1 2 2 3 3 4 1 5 3 6 5 7 4 8 3 9 4 10
8 1
6 4
8 9
2 4
8 3
9 3
4 5
2 10
4 9
3 7
3 1
10 20
44 68 75 59 12 41 78 56 18 52 72 64 61 1 27 3 74 48 66 40
1 2 2 3 2 4 2 5 3 6 3 7 7 8 3 9 6 10
4 9
8 5
5 6
2 9
4 3
7 9
5 1
4 1
7 6
7 6
9 3
20 50
9 65 81 99 96 64 40 77 0 79 81 72 49 91 29 42 2 86 23 96 33 34 53 97 43 17 73 5 86 62 39 97 44 99 76 39 34 16 94 0
1 2 2 3 1 4 1 5 2 6 4 7 7 8 6 9 7 10 7 11 2 12 9 13 8 14 13 15 6 16 4 17 7 18 4 19 9 20
13 6
12 7
4 2
13 11
10 1
10 16
14 13
2 12
10 20
2 18
16 19
19 17
5 20
6 17
9 10
13 20
9 19
1 6
18 9
16 5
15 16
7 6
12 11
3 15
7 8
20 19
11 1
16 11
12 13
3 19
19 13
0 0
Problem Description Link:
Problem Id:
10724
