Re-Connecting Computer Sites
Problem Number:
908
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
9
8 3 1
7 8 2
8 9 7
5 3 19
5 6 20
9 4 20
7 2 21
1 6 28
7
1 6 2
8 5 4
3 2 3
4 1 8
8 6 17
2 5 30
8 5 23
10
8 3 1
7 8 2
8 9 7
5 3 19
5 6 20
9 4 20
7 2 21
9 7 24
9 3 27
1 6 28
5
3 2 1
1 2 5
3 5 7
1 4 11
3
3 2 18
4 3 1
4 1 9
9
3 2 1
1 2 5
2 3 6
3 5 7
1 4 11
1 4 23
5 1 24
2 1 29
5 4 30
7
7 4 3
5 1 7
5 2 14
6 4 16
2 3 19
5 4 26
8
2 4 26
3 7 26
5 2 27
7 3 20
7 3 23
5 4 21
2 6 21
6 2 12
8
7 4 3
5 1 7
5 2 14
6 4 16
2 3 19
2 5 20
2 3 24
5 4 26
7
3 4 3
7 5 6
6 2 6
3 6 7
5 6 7
1 3 14
9
2 1 12
7 4 7
4 1 10
4 1 2
4 1 17
7 2 14
3 2 24
4 1 15
6 5 23
11
3 4 3
7 5 6
6 2 6
3 6 7
5 6 7
5 7 8
4 7 9
6 2 11
1 3 14
5 3 20
3 4 24
7
1 5 3
3 5 4
5 6 9
4 7 11
1 2 17
5 4 28
6
5 7 14
7 5 28
2 3 1
5 2 26
3 7 12
2 6 24
13
1 5 3
3 5 4
1 5 7
5 3 8
5 6 9
4 7 11
4 7 11
5 1 14
1 2 17
1 2 23
5 4 28
2 7 29
5 3 30
2
2 1 2
3
2 1 24
2 1 9
2 1 11
8
2 1 2
1 2 3
1 2 11
1 2 16
1 2 21
1 2 24
1 2 27
2 1 30
7
4 5 2
1 2 8
7 5 9
3 2 14
7 3 20
6 7 29
5
2 6 16
2 7 28
2 5 29
2 7 20
5 2 1
11
4 5 2
1 2 8
7 5 9
3 2 14
2 3 19
7 3 20
4 5 23
7 4 24
3 2 26
6 7 29
2 1 30
5
2 1 4
4 2 14
3 5 15
3 4 23
3
3 1 12
3 5 8
5 3 15
9
2 1 4
4 2 14
3 5 15
4 1 22
3 4 23
4 3 25
4 3 27
4 3 27
1 3 29
9
4 3 4
2 8 4
6 9 5
1 2 7
7 3 11
5 6 12
8 4 12
9 2 15
6
6 2 23
1 6 24
1 7 11
6 7 7
6 4 24
2 4 27
17
4 3 4
2 8 4
6 9 5
3 4 6
1 2 7
7 3 11
4 7 11
5 6 12
8 4 12
9 2 15
3 5 17
8 7 17
9 3 19
2 8 24
1 5 24
2 3 29
2 5 30
5
2 5 8
1 5 9
4 5 9
1 3 15
7
5 3 11
2 5 21
1 3 12
2 4 11
3 5 24
4 3 18
4 3 11
8
2 5 8
1 5 9
4 5 9
2 5 9
1 3 15
1 3 18
5 2 22
4 1 24
3
3 2 6
1 2 6
3
2 1 5
3 1 3
1 3 18
11
3 2 6
1 2 6
2 1 6
1 2 8
1 2 9
1 3 15
1 3 20
1 2 22
2 3 23
1 2 24
2 1 25
10
9 8 1
2 7 2
3 8 2
2 1 10
10 2 10
5 3 11
1 6 18
10 5 19
4 7 29
10
7 8 28
7 8 10
1 8 11
10 5 20
1 5 17
10 4 6
8 6 9
7 6 24
7 1 23
7 6 23
18
9 8 1
2 7 2
3 8 2
8 9 10
2 1 10
10 2 10
5 3 11
2 1 18
9 8 18
1 6 18
10 5 19
9 2 20
7 1 21
2 9 27
10 8 27
6 9 29
4 7 29
9 1 29
7
5 1 8
4 6 9
6 3 13
2 1 21
6 7 24
6 2 30
3
1 6 8
3 1 22
4 1 3
7
5 1 8
4 6 9
6 3 13
2 1 21
6 7 24
5 2 25
6 2 30
6
4 5 5
1 5 9
4 2 9
2 6 20
5 3 20
9
6 3 4
2 6 15
3 4 24
6 1 19
5 6 8
3 1 19
5 3 30
1 3 11
5 1 19
8
4 5 5
1 5 9
4 2 9
5 4 12
2 5 17
2 6 20
5 3 20
6 3 26
7
5 2 5
3 4 6
5 4 8
2 1 8
6 5 18
7 5 24
8
1 3 20
5 4 28
3 6 16
3 6 23
5 7 14
3 6 3
4 1 28
2 4 16
15
5 2 5
3 4 6
4 3 6
5 4 8
2 1 8
5 4 9
1 4 13
6 5 18
3 2 22
5 1 23
7 5 24
1 7 24
1 2 24
1 5 27
3 7 28
3
1 2 11
1 3 15
8
1 2 3
2 3 4
2 3 17
2 1 3
1 2 9
3 1 16
1 3 23
3 1 19
4
1 2 11
1 3 15
1 3 17
2 1 26
10
3 8 1
5 9 2
1 2 4
2 6 4
8 5 11
4 5 16
9 10 17
7 1 17
6 8 18
2
2 1 15
9 8 29
17
3 8 1
5 9 2
1 2 4
2 6 4
1 2 5
6 1 10
8 5 11
6 2 12
4 5 16
8 3 16
9 10 17
7 1 17
6 8 18
8 6 20
10 2 23
2 1 27
2 10 30
2
2 1 2
6
2 1 19
1 2 23
2 1 8
1 2 28
1 2 5
1 2 13
9
2 1 2
2 1 2
1 2 2
2 1 9
1 2 13
2 1 17
2 1 18
1 2 29
2 1 30
6
4 1 1
2 1 2
5 2 3
5 6 3
3 5 7
7
6 3 5
6 5 28
5 4 19
1 5 9
5 1 11
4 1 15
4 6 13
9
4 1 1
2 1 2
5 2 3
5 6 3
5 6 3
3 5 7
2 3 13
2 1 29
4 5 30
5
3 4 1
5 4 1
2 5 1
4 1 10
3
4 5 23
2 4 8
1 3 12
7
3 4 1
5 4 1
2 5 1
4 1 10
2 5 12
2 1 14
5 2 25
4
2 1 3
4 3 14
1 4 14
3
3 1 26
2 1 29
2 4 2
6
2 1 3
2 1 10
1 2 11
4 3 14
1 4 14
2 4 18
10
9 1 1
6 7 4
2 3 5
4 5 6
2 1 7
6 9 12
5 10 15
3 5 17
4 8 17
8
10 8 29
10 2 23
7 10 26
9 6 29
8 4 15
2 3 30
5 9 27
2 6 1
13
9 1 1
6 7 4
2 3 5
4 5 6
2 1 7
6 9 12
5 10 15
3 5 17
4 8 17
7 1 21
9 3 24
1 10 27
10 7 29
2
2 1 9
6
1 2 8
2 1 9
2 1 16
1 2 19
1 2 28
2 1 29
1
2 1 9
5
5 2 1
1 4 8
4 3 9
5 4 14
4
1 3 23
3 5 13
1 5 9
4 2 10
13
5 2 1
1 4 8
4 3 9
4 3 11
5 4 14
5 1 14
4 5 17
3 2 21
1 2 24
4 5 25
1 2 26
2 3 26
2 4 28
11
11 2 1
1 2 3
8 6 5
11 3 7
7 4 8
8 5 8
10 11 9
9 7 11
9 2 12
7 5 17
5
4 10 21
2 7 27
1 6 8
5 11 29
9 7 30
19
11 2 1
1 2 3
8 6 5
11 3 7
7 4 8
8 5 8
11 3 9
10 11 9
9 7 11
9 2 12
7 9 13
8 6 13
9 4 16
7 5 17
10 11 18
1 11 18
9 3 19
3 7 22
4 3 28
10
6 10 4
6 2 7
8 6 8
7 9 9
4 6 10
1 5 10
2 9 13
3 5 15
9 3 23
8
2 8 4
5 9 20
8 10 20
10 1 7
2 9 16
1 10 11
8 9 26
3 4 23
16
6 10 4
6 2 7
8 6 8
7 9 9
4 6 10
1 5 10
10 8 11
2 9 13
3 5 15
2 6 18
10 6 22
4 10 23
9 3 23
8 2 24
7 4 24
8 1 27
4
4 3 1
4 2 4
2 1 6
4
2 4 26
4 2 1
3 4 24
2 3 13
10
4 3 1
4 2 4
2 1 6
4 2 13
4 1 16
3 4 20
3 4 21
2 3 22
2 1 24
1 4 27
6
5 6 5
1 3 10
5 1 11
4 2 11
6 2 14
6
3 6 25
4 2 22
4 6 24
1 3 6
6 2 27
5 3 23
13
5 6 5
1 3 10
5 1 11
4 2 11
6 2 14
3 2 15
6 3 15
3 6 18
6 5 20
2 4 24
1 2 26
1 4 27
6 5 29
2
1 2 2
3
2 1 14
2 1 17
1 2 18
9
1 2 2
2 1 6
1 2 11
1 2 11
1 2 14
1 2 22
2 1 23
1 2 29
1 2 30
6
5 2 4
3 6 5
5 3 6
4 1 12
6 4 18
10
2 3 21
2 4 5
4 5 30
1 4 19
5 3 7
2 1 19
5 6 14
2 1 11
1 2 9
4 1 29
8
5 2 4
3 6 5
3 6 6
5 3 6
4 1 12
6 4 18
4 6 20
1 4 28
8
2 1 3
7 5 4
4 2 6
5 6 9
2 8 9
6 8 11
4 3 22
6
3 5 20
7 5 16
7 6 20
1 4 4
4 5 13
2 7 1
14
2 1 3
7 5 4
4 2 6
5 6 9
2 8 9
4 2 10
6 8 11
8 7 17
6 8 17
4 6 18
4 3 22
3 4 22
3 1 23
7 2 27
9
2 9 1
7 1 2
4 3 2
9 1 3
7 5 4
4 7 5
6 8 6
7 6 11
8
3 6 7
7 8 13
8 7 4
4 2 29
2 9 1
4 7 17
8 5 24
2 7 28
15
2 9 1
7 1 2
4 3 2
9 1 3
7 5 4
4 7 5
3 5 5
6 8 6
7 1 7
7 6 11
1 8 19
1 3 20
3 9 20
2 6 23
4 5 27
4
3 1 6
2 4 10
1 2 11
4
4 1 28
4 2 23
4 2 9
2 3 19
12
3 1 6
1 3 9
1 3 9
2 4 10
1 2 11
3 4 12
3 2 12
4 3 21
4 1 23
1 3 23
2 1 26
4 1 29
4
3 2 7
1 4 10
1 2 19
5
2 1 12
1 3 26
4 3 20
1 4 24
3 1 8
4
3 2 7
1 4 10
1 2 19
4 3 20
9
3 7 1
4 9 8
1 7 9
2 3 9
3 8 13
9 1 13
7 5 18
8 6 19
8
9 7 3
9 8 17
5 1 4
8 1 11
6 2 15
4 1 3
2 8 15
1 5 11
14
3 7 1
4 9 8
1 7 9
2 3 9
2 3 13
3 8 13
9 1 13
7 5 18
8 5 18
8 6 19
5 3 20
3 9 20
4 5 26
8 9 27
7
5 7 2
4 3 6
6 5 7
6 1 9
3 5 11
2 7 11
2
5 6 23
7 4 29
11
5 7 2
4 3 6
6 5 7
6 1 9
7 5 11
3 5 11
2 7 11
1 3 14
1 2 24
6 3 25
5 6 25
4
3 2 1
1 4 2
4 2 5
8
3 2 17
4 2 14
2 1 27
4 3 14
3 1 18
3 1 24
1 4 25
3 2 25
7
3 2 1
1 4 2
4 2 5
4 1 7
1 2 13
3 4 14
3 1 15
8
6 2 1
7 2 2
5 8 3
8 7 4
1 5 7
3 4 13
3 7 27
10
8 1 28
4 8 10
7 2 2
3 5 5
5 3 25
3 8 2
4 6 10
3 2 22
3 7 1
3 5 27
15
6 2 1
7 2 2
5 8 3
8 7 4
7 8 7
1 5 7
1 6 10
3 4 13
6 8 15
7 5 18
2 5 22
3 7 27
5 1 28
7 6 29
2 8 29
7
5 2 1
2 6 4
5 4 6
6 7 16
1 5 23
6 3 30
1
3 2 4
9
5 2 1
2 6 4
5 4 6
6 7 16
4 7 16
5 7 22
1 5 23
6 2 25
6 3 30
4
2 3 5
3 4 12
3 1 23
10
2 3 22
3 1 11
1 2 3
4 1 14
4 3 25
2 1 6
3 1 9
2 1 19
3 1 9
4 1 22
6
2 3 5
3 4 12
3 1 23
1 3 26
3 2 27
1 2 27
6
3 1 7
3 4 13
5 6 14
5 3 19
2 4 23
1
5 3 19
9
3 1 7
3 4 13
5 6 14
4 1 18
5 3 19
2 4 23
4 6 27
5 3 27
1 6 27
7
2 3 1
5 4 7
1 3 11
7 4 12
7 2 24
6 4 28
8
3 7 17
4 2 29
6 5 2
4 6 29
2 1 22
3 1 14
3 6 30
4 1 2
7
2 3 1
5 4 7
1 3 11
7 4 12
7 2 24
3 7 24
6 4 28
10
4 5 1
6 7 5
6 1 6
10 2 7
7 3 7
7 10 10
3 5 11
6 8 12
10 9 13
5
2 5 22
7 9 18
9 4 22
7 10 4
4 9 6
17
4 5 1
6 7 5
6 1 6
10 2 7
7 3 7
7 10 10
3 5 11
6 8 12
10 9 13
10 2 13
1 10 15
7 10 16
6 5 17
9 8 25
4 7 26
6 7 27
10 2 28
4
4 3 3
1 4 7
2 4 12
7
1 4 27
3 2 8
4 3 7
2 3 4
2 3 7
2 3 18
2 1 10
7
4 3 3
1 4 7
4 1 7
2 4 12
3 2 13
3 4 21
3 4 21
3
1 2 2
2 3 5
1
2 1 12
10
1 2 2
2 3 5
1 3 5
2 3 6
3 1 7
2 1 10
3 2 15
1 2 18
2 3 22
3 2 29
5
1 5 1
2 1 4
1 4 10
4 3 11
3
1 3 13
1 3 9
1 5 20
8
1 5 1
2 1 4
5 2 8
1 4 10
4 3 11
2 4 14
1 4 20
5 3 27
2
1 2 20
5
1 2 18
2 1 3
1 2 24
2 1 22
1 2 11
1
1 2 20
4
2 1 3
3 1 4
1 4 14
3
4 2 30
2 3 15
4 3 20
6
2 1 3
3 1 4
1 4 14
4 1 21
4 3 24
4 3 26
10
4 7 3
1 3 4
7 1 6
7 8 6
5 8 8
4 6 11
10 2 11
2 9 17
7 10 21
6
4 10 15
5 2 11
6 3 21
6 1 19
5 1 16
6 2 6
16
4 7 3
1 3 4
7 1 6
7 8 6
5 8 8
8 7 10
4 6 11
10 2 11
4 3 11
2 9 17
5 7 19
7 10 21
5 2 26
2 8 28
1 9 28
8 4 30
5
2 3 13
5 3 14
5 4 15
1 5 24
7
2 5 1
2 1 5
5 1 9
1 4 23
1 3 20
4 3 18
2 5 30
7
2 3 13
2 3 14
5 3 14
5 4 15
3 2 16
3 4 23
1 5 24
10
6 2 2
6 8 4
7 8 7
8 3 8
9 3 12
5 2 13
1 3 14
4 10 19
3 10 19
5
4 9 21
4 3 13
3 10 2
8 6 12
3 8 13
13
6 2 2
6 8 4
7 8 7
8 3 8
9 3 12
5 2 13
1 3 14
8 3 15
4 10 19
3 10 19
7 2 23
2 10 26
3 2 28
3
2 3 1
1 2 2
1
1 3 2
8
2 3 1
3 2 1
1 2 2
3 1 3
1 2 5
1 3 6
2 1 10
2 3 29
9
5 9 2
4 3 7
3 9 8
8 2 10
1 7 12
4 6 13
3 7 22
7 2 26
5
3 4 22
4 2 14
8 1 29
1 8 9
4 1 25
11
5 9 2
4 3 7
3 9 8
8 2 10
1 7 12
4 6 13
2 8 17
3 7 22
9 6 24
7 2 26
8 6 29
5
5 4 16
2 1 19
3 2 21
1 4 27
2
4 1 10
4 2 3
5
5 4 16
2 1 19
3 2 21
1 4 27
5 4 28
3
3 2 2
1 3 12
5
3 1 5
2 1 25
3 2 24
1 2 17
1 2 9
3
3 2 2
1 3 12
1 3 22
2
2 1 5
4
1 2 25
1 2 4
1 2 24
1 2 30
6
2 1 5
1 2 9
1 2 20
1 2 26
1 2 28
2 1 29
6
6 5 3
6 4 3
2 3 16
2 5 18
1 6 22
1
3 2 5
11
6 5 3
6 4 3
6 4 9
2 3 16
2 5 18
1 6 22
4 1 22
5 4 22
6 4 22
5 6 23
1 3 30
9
4 1 1
7 5 2
5 9 11
3 1 15
2 6 16
4 5 16
7 8 20
6 7 24
7
7 4 18
2 8 28
6 5 16
9 4 23
1 2 28
7 1 30
8 3 3
17
4 1 1
7 5 2
5 9 11
7 9 13
3 1 15
2 6 16
7 9 16
4 5 16
5 3 17
4 5 19
7 8 20
6 7 24
4 7 24
2 4 28
2 8 28
7 3 29
5 4 30
2
1 2 4
1
2 1 7
6
1 2 4
2 1 8
1 2 8
2 1 19
1 2 20
2 1 30
7
1 3 2
1 7 9
5 2 14
4 2 22
4 7 27
2 6 28
5
4 2 16
1 7 23
5 3 9
5 7 26
5 3 26
6
1 3 2
1 7 9
5 2 14
4 2 22
4 7 27
2 6 28
8
1 6 1
5 4 1
7 5 2
2 4 3
1 4 3
8 5 4
7 3 21
5
6 2 2
1 8 16
5 4 8
6 4 27
8 1 26
15
1 6 1
5 4 1
7 5 2
2 4 3
4 5 3
1 4 3
8 5 4
6 2 7
2 6 8
2 1 19
4 8 20
7 3 21
6 4 23
7 2 23
2 8 30
2
2 1 1
8
1 2 14
2 1 13
1 2 12
1 2 16
1 2 28
2 1 10
1 2 15
1 2 15
6
2 1 1
2 1 13
2 1 14
1 2 21
2 1 23
2 1 26
3
2 1 3
1 3 5
2
1 2 26
3 2 15
10
2 1 3
1 3 5
1 2 5
1 2 11
3 2 11
1 3 20
1 2 20
2 1 22
3 1 28
2 1 30
3
2 1 3
1 3 4
5
3 2 29
2 3 5
3 2 17
1 3 15
2 1 10
8
2 1 3
1 3 4
3 1 6
1 3 8
1 2 8
3 1 9
1 2 18
1 2 19
Problem Description Link:
Problem Id:
908
