Almost Union-Find

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