Internet Bandwidth
Problem Number:
1 153
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
30
31
19 11 34
24 4 9
1 7 11
23 27 11
18 28 14
17 29 2
15 16 14
3 5 6
14 29 4
8 31 10
16 21 6
18 9 10
24 5 2
17 6 14
10 13 10
24 8 3
7 22 1
8 26 14
21 23 2
26 20 3
9 7 9
26 15 10
18 17 3
1 23 9
11 4 1
17 2 9
7 17 1
30 28 3
19 15 3
27 5 14
4 11 14
29 26 15
13 11 2
11 31 2
21 1 2
2
1 2 2
2 1 5
1 2 6
27
25 8 62
8 13 3
11 10 5
27 24 13
9 4 14
8 5 1
25 18 13
6 17 12
8 23 9
6 25 11
9 21 5
17 23 14
27 5 3
26 1 1
19 20 7
23 13 1
2 23 5
18 26 1
3 16 10
15 16 5
23 10 1
12 21 15
1 25 9
15 14 1
6 23 8
17 8 15
8 3 4
25 18 5
16 22 14
5 11 7
14 7 12
23 20 12
20 5 10
22 10 15
17 21 1
24 2 8
16 4 3
6 2 14
27 24 14
26 17 4
6 24 6
14 27 10
7 3 2
5 22 6
25 12 8
26 24 5
18 15 3
20 12 2
16 7 2
22 7 7
18 10 4
6 16 9
24 16 6
18 25 10
19 1 15
15 20 4
18 25 14
19 7 3
25 5 4
20 8 1
19 9 14
23 15 8
27 12 11
22
14 20 24
22 17 6
2 12 2
19 11 15
1 5 2
19 4 5
12 22 6
13 2 11
3 11 3
19 8 5
16 10 4
9 22 14
18 10 7
6 3 13
8 12 11
10 9 9
9 19 6
9 10 1
19 2 12
5 22 8
12 2 14
17 9 6
12 17 13
16 17 10
21 7 12
18
7 6 22
16 7 2
16 17 14
11 3 3
6 8 1
8 1 15
16 7 14
8 13 15
18 14 8
7 6 9
4 12 1
1 16 9
16 12 8
17 14 13
4 11 15
2 3 1
9 15 14
1 8 2
14 13 13
17 2 13
10 11 2
5 9 8
14 9 1
8
7 8 18
3 6 10
7 4 2
7 6 7
2 5 2
1 2 7
3 2 6
7 6 11
3 8 2
5 3 9
3 4 3
2 7 14
6 5 15
3 6 5
5 7 14
5 7 13
7 2 5
5 8 14
8 7 15
25
23 1 7
2 1 7
2 21 10
13 3 1
25 20 5
16 24 10
18 16 15
10 6 4
30
11 14 57
23 27 11
29 3 4
30 3 10
13 20 12
28 12 4
24 13 1
19 17 10
18 19 1
19 14 5
25 4 13
21 14 13
23 10 11
17 20 3
7 6 7
10 9 4
23 13 5
1 13 15
19 14 3
2 30 6
27 11 15
2 30 13
11 12 5
22 15 14
28 9 12
6 7 6
10 3 5
27 22 6
15 6 15
8 27 13
4 7 12
6 28 9
8 2 6
22 16 11
19 16 7
16 22 4
26 24 1
9 7 12
6 20 12
2 19 11
30 16 15
28 5 12
29 5 11
6 2 2
21 12 12
4 25 5
20 29 15
26 29 15
15 17 6
26 28 14
11 9 14
7 15 3
4 18 1
5 20 6
9 22 3
3 25 13
1 14 2
21 20 5
6
5 2 34
5 3 15
2 3 5
6 5 7
3 2 14
6 4 4
2 5 13
4 5 3
3 5 4
5 6 8
4 2 4
1 4 9
1 4 2
3 6 11
3 5 15
5 2 7
1 3 11
5 2 13
2 3 12
4 2 11
1 3 14
2 1 12
2 5 14
4 1 5
6 4 4
4 5 11
1 6 3
2 4 10
2 4 5
2 4 15
1 2 4
1 2 13
6 1 8
6 4 2
3 6 15
2
1 2 1
2 1 11
24
21 7 15
11 21 3
4 18 8
16 10 13
13 16 11
16 11 12
12 4 12
13 20 3
15 23 12
18 5 8
1 20 2
21 16 4
6 16 8
8 15 15
15 3 15
1 11 5
18
14 9 64
3 16 8
11 9 4
15 17 3
9 10 5
9 17 8
18 8 7
7 17 7
9 11 13
14 1 2
4 12 9
17 5 8
5 6 7
4 5 15
11 2 12
10 15 8
15 6 8
3 13 13
10 4 3
5 4 4
8 15 4
4 2 3
9 5 10
12 7 1
2 7 13
11 1 5
8 4 4
18 17 4
3 15 14
5 2 6
1 4 11
18 1 2
3 13 1
7 11 4
13 9 6
14 18 11
17 6 3
15 7 13
12 11 7
11 6 11
14 5 13
15 9 4
7 15 7
15 12 9
5 1 6
3 7 14
8 5 11
12 9 2
5 10 8
10 11 1
15 1 5
3 5 2
15 6 9
9 10 5
7 16 5
11 18 5
15 12 10
3 4 15
12 8 1
5 4 11
3 8 11
7 9 11
10 3 14
1 2 11
16 14 14
13
13 9 2
5 9 10
2 5 9
14
8 14 54
8 14 14
6 2 15
8 2 2
13 12 12
14 8 11
9 10 7
10 1 14
2 3 15
8 2 1
7 12 2
7 4 5
6 2 3
8 7 3
3 8 2
10 3 2
3 12 1
3 5 2
3 14 10
2 8 14
14 4 15
3 1 9
2 3 4
7 10 7
14 10 10
2 7 6
14 2 11
4 7 10
1 5 13
8 5 1
9 11 7
7 8 11
1 9 5
7 4 3
7 14 13
6 4 10
3 5 1
3 6 10
2 5 5
4 10 6
1 5 14
14 11 6
14 6 2
6 7 8
2 11 9
7 2 9
9 5 10
10 8 11
9 12 15
10 8 12
13 10 5
8 9 1
12 2 4
6 5 11
6 10 12
21
16 15 56
18 16 13
9 18 7
2 6 2
12 5 15
12 4 11
18 4 11
20 6 6
16 1 4
12 1 7
3 21 11
16 13 7
10 13 4
15 1 5
19 3 2
1 20 13
3 21 4
8 11 6
6 14 10
6 12 10
3 4 15
15 8 12
10 6 10
15 18 4
10 16 5
15 14 9
15 16 14
14 21 10
5 6 10
3 9 8
5 12 1
20 5 7
2 9 1
20 10 13
12 14 4
4 13 7
18 10 7
17 18 3
20 15 9
8 1 8
19 9 14
21 3 15
6 19 8
14 4 4
4 1 6
16 6 10
15 3 13
9 20 8
5 11 1
3 12 6
13 7 1
1 5 1
9 8 9
15 21 13
9 3 6
6 17 13
11 19 15
14
1 3 35
13 12 5
3 1 3
14 6 11
8 11 7
2 12 6
4 12 7
10 13 3
8 3 12
10 7 11
12 3 9
8 3 4
8 6 11
13 14 11
8 4 3
5 7 4
1 3 9
11 8 4
13 6 12
3 13 5
3 13 6
4 9 8
7 2 10
6 11 2
8 3 10
14 1 7
2 14 1
7 2 10
10 11 15
8 12 3
4 6 7
11 12 13
12 10 9
7 2 12
9 2 10
7 11 10
7
3 4 46
3 2 2
5 4 2
1 3 9
5 4 12
6 5 8
7 4 14
1 6 7
7 1 8
3 5 4
5 4 12
2 5 5
5 7 3
6 4 11
5 1 2
4 6 12
7 4 5
1 3 14
5 3 15
1 7 9
2 7 14
6 2 5
6 5 9
2 3 10
5 1 10
4 2 12
1 4 1
2 4 6
6 7 5
5 4 13
6 3 11
7 2 7
2 6 13
4 2 12
3 6 1
4 7 2
5 4 11
2 3 14
1 6 7
4 7 14
1 5 8
7 6 14
7 5 3
3 4 14
3 7 15
5 6 8
4 2 10
27
23 6 25
21 4 9
6 18 1
10 22 10
2 5 3
12 3 3
19 26 5
7 20 9
27 11 5
16 13 6
10 2 12
13 25 9
19 6 3
15 13 1
6 17 4
17 9 6
24 7 2
20 15 3
19 15 14
23 27 4
5 17 7
6 3 8
13 24 15
1 25 1
22 15 11
11 12 8
11
6 8 40
6 3 15
8 1 15
4 9 5
1 7 7
11 1 1
1 11 7
5 2 7
7 4 9
11 4 9
8 3 10
8 7 13
8 5 6
4 6 2
10 5 12
8 2 14
7 1 3
7 10 4
10 8 15
3 11 2
5 4 1
11 10 1
3 8 3
8 11 9
10 8 12
11 2 5
10 5 9
6 9 10
11 3 5
10 3 10
5 11 8
3 9 8
6 3 15
3 10 8
8 6 12
8 3 13
4 1 10
5 6 2
5 6 15
5 2 14
8 2 6
31
10 14 36
28 4 7
13 11 6
27 12 9
19 17 7
21 19 8
15 28 9
8 26 8
17 5 13
9 31 4
20 11 8
23 18 6
31 3 14
11 4 5
28 20 13
13 25 1
9 2 9
4 13 3
6 4 8
3 14 9
11 26 3
29 15 7
29 26 13
30 21 6
18 7 11
9 13 14
10 4 9
20 11 13
21 22 4
4 20 5
29 22 15
10 13 12
5 27 9
23 7 5
29 26 14
8 13 14
11 9 10
22
17 19 64
16 10 6
3 17 2
10 16 9
14 6 5
16 17 14
9 17 10
16 4 8
4 16 6
15 6 1
12 11 11
19 3 10
14 5 8
5 21 7
10 7 2
3 10 11
17 22 1
18 17 7
11 13 3
15 5 7
1 14 9
3 10 12
7 19 11
4 5 15
8 2 13
15 11 15
14 11 12
6 19 10
5 19 5
17 21 3
17 12 11
18 21 7
22 15 10
3 20 1
9 19 13
1 7 4
17 15 11
11 20 12
13 14 8
8 12 10
2 1 12
17 19 11
17 10 5
17 7 5
3 1 10
4 8 13
16 20 5
11 7 13
1 11 5
10 14 4
11 10 14
5 2 1
14 17 12
18 1 3
17 13 9
2 14 12
21 6 7
4 15 12
14 9 1
5 14 11
12 6 8
14 18 11
6 4 3
7 4 10
19 18 15
20
7 12 38
17 15 5
18 5 2
11 8 2
15 19 4
3 9 11
20 4 14
1 11 8
3 14 2
5 1 9
16 10 14
3 8 5
7 8 14
14 19 11
13 7 11
13 1 5
16 13 6
18 1 6
11 18 9
11 2 13
12 2 6
12 15 8
19 5 14
9 3 3
7 4 7
19 11 4
1 12 12
18 4 2
20 2 2
2 15 7
6 16 12
17 10 11
15 6 9
15 9 3
1 4 1
20 6 4
11 17 9
6 8 3
19 11 12
31
29 23 23
30 18 1
15 28 11
9 5 11
10 14 6
30 27 6
13 20 10
28 5 10
10 19 13
4 6 1
27 22 11
11 19 11
5 20 7
10 17 9
23 20 10
17 15 2
5 19 14
8 15 9
24 21 9
29 20 2
19 8 10
4 17 13
23 27 6
6 17 8
24
17 12 24
12 11 10
10 4 9
3 7 9
2 17 2
12 6 10
16 24 5
15 5 9
11 15 1
20 12 8
3 15 2
6 2 11
15 5 11
10 12 11
3 20 12
14 17 7
21 17 3
4 13 11
18 3 1
21 15 14
12 24 8
5 1 4
1 6 11
4 15 5
23 13 1
30
27 8 35
6 4 14
9 10 1
6 10 1
30 10 7
11 3 14
7 19 10
14 23 5
5 7 9
14 23 1
27 21 9
22 24 10
22 2 4
30 29 13
6 29 8
26 1 3
20 8 10
24 13 8
9 17 8
1 22 5
28 12 14
21 27 5
15 21 4
13 16 10
3 21 7
4 20 2
3 7 14
15 9 14
23 8 8
15 30 8
18 5 12
7 18 10
19 14 9
5 2 13
17 11 1
6 9 11
12
6 12 40
10 4 5
9 2 4
3 4 8
11 2 2
6 2 1
5 2 9
1 6 12
5 8 5
4 1 15
7 5 15
2 10 14
3 11 11
7 4 8
8 12 2
1 2 4
2 11 7
12 7 7
7 10 6
8 12 15
4 9 13
1 10 14
4 12 10
11 10 8
10 3 10
11 10 7
1 2 10
12 11 15
9 12 15
12 5 8
9 5 5
6 11 3
5 10 4
6 8 5
12 7 12
1 2 6
3 12 15
5 12 3
5 3 4
1 9 6
1 9 7
13
6 1 26
10 9 14
10 3 7
9 12 9
8 2 8
1 13 1
9 4 11
2 11 12
1 5 2
4 9 8
6 9 13
1 3 4
5 2 3
6 10 11
7 4 5
8 7 9
12 8 6
11 10 11
2 7 8
13 4 3
10 12 3
1 4 5
3 6 4
12 7 5
4 2 5
10 7 10
6 13 8
6
4 1 5
1 4 15
3 6 9
6 1 3
4 3 7
1 6 11
19
19 3 32
13 8 11
12 17 3
13 12 14
16 18 6
16 3 12
9 4 5
3 14 7
1 12 6
9 7 8
8 14 14
15 13 9
4 9 12
13 1 2
10 15 7
6 15 3
11 18 14
10 9 13
10 1 3
15 4 10
19 18 15
19 11 2
10 19 1
15 13 5
16 19 11
15 2 1
18 12 15
18 3 5
6 9 4
15 5 12
19 4 1
16 3 4
8 3 8
23
14 5 5
19 4 11
10 19 15
2 9 10
20 22 13
23 8 4
Problem Description Link:
Problem Analysis Link:
Problem Id:
1153
