Skip to content

Commit ebe0fa5

Browse files
committed
Fixed idea
1 parent d54ae48 commit ebe0fa5

File tree

1 file changed

+4
-4
lines changed
  • src/main/java/g3301_3400/s3373_maximize_the_number_of_target_nodes_after_connecting_trees_ii

1 file changed

+4
-4
lines changed

src/main/java/g3301_3400/s3373_maximize_the_number_of_target_nodes_after_connecting_trees_ii/Solution.java

+4-4
Original file line numberDiff line numberDiff line change
@@ -11,13 +11,13 @@ public int[] maxTargetNodes(int[][] edges1, int[][] edges2) {
1111
int[][] g1 = packU(n, edges1);
1212
int m = edges2.length + 1;
1313
int[][] g2 = packU(m, edges2);
14-
int[][] p2 = parents(g2, 0);
14+
int[][] p2 = parents(g2);
1515
int[] eo2 = new int[2];
1616
for (int i = 0; i < m; i++) {
1717
eo2[p2[2][i] % 2]++;
1818
}
1919
int max = Math.max(eo2[0], eo2[1]);
20-
int[][] p1 = parents(g1, 0);
20+
int[][] p1 = parents(g1);
2121
int[] eo1 = new int[2];
2222
for (int i = 0; i < n; i++) {
2323
eo1[p1[2][i] % 2]++;
@@ -29,14 +29,14 @@ public int[] maxTargetNodes(int[][] edges1, int[][] edges2) {
2929
return ans;
3030
}
3131

32-
private int[][] parents(int[][] g, int root) {
32+
private int[][] parents(int[][] g) {
3333
int n = g.length;
3434
int[] par = new int[n];
3535
Arrays.fill(par, -1);
3636
int[] depth = new int[n];
3737
depth[0] = 0;
3838
int[] q = new int[n];
39-
q[0] = root;
39+
q[0] = 0;
4040
int p = 0;
4141
int r = 1;
4242
while (p < r) {

0 commit comments

Comments
 (0)