Please review my code here in C... there are errors occurring and I'm not sure why. Input will begin with a line containing 1 integer, n (1 ≤ n ≤ 200,000), representing the number of exhibits in the park (including the entrance). The following line contains 2 integers, i and m (i = 1; 1 ≤ m ≤ 5,000), representing the ID of the entrance and the number of monkeys at the entrance. Each of the following 2n - 2 lines will contain a path description recorded by our employee. If this is the first time the employee used the path, then the line will contain two integers, i and m (2 ≤ i ≤ n; 1 ≤ m ≤ 5,000), representing the ID of the destination exhibit and the monkeys at the destination exhibit respectively. If this is the second time the path is used, then the line will contain the integer -1 instead, since the ID and number of monkeys were already recorded. You can assume that the monkeys don’t move between exhibits. Output should contain v lines. Each line will contain a corresponding integer representing the number of unique monkeys seen in the corresponding visitor’s park visit. The order of the output should correspond to the order of the input. Example: Sample input: 4 1 10 2 13 4 25 -1 3 6 -1 -1 3 4 3 2 Output: 48 29 23 Sample input: 5 1 1 2 2 3 3 -1 -1 4 4 5 5 -1 -1 2 3 5 Output: 6 10 Code is below:
Please review my code here in C... there are errors occurring and I'm not sure why.
Input will begin with a line containing 1 integer, n (1 ≤ n ≤ 200,000), representing the number of exhibits
in the park (including the entrance). The following line contains 2 integers, i and m (i = 1; 1 ≤ m ≤
5,000), representing the ID of the entrance and the number of monkeys at the entrance. Each of the
following 2n - 2 lines will contain a path description recorded by our employee. If this is the first time
the employee used the path, then the line will contain two integers, i and m (2 ≤ i ≤ n; 1 ≤ m ≤ 5,000),
representing the ID of the destination exhibit and the monkeys at the destination exhibit respectively. If
this is the second time the path is used, then the line will contain the integer -1 instead, since the ID and
number of monkeys were already recorded. You can assume that the monkeys don’t move between
exhibits.
Output should contain v lines. Each line will contain a corresponding integer representing the number of
unique monkeys seen in the corresponding visitor’s park visit. The order of the output should correspond
to the order of the input.
Example:
Sample input:
4
1 10
2 13
4 25
-1
3 6
-1
-1
3
4
3
2
Output:
48
29
23
Sample input:
5
1 1
2 2
3 3
-1
-1
4 4
5 5
-1
-1
2
3
5
Output:
6
10
Code is below:
Step by step
Solved in 4 steps with 3 images
