File tree Expand file tree Collapse file tree 1 file changed +0
-7
lines changed
src/main/java/g1701_1800/s1766_tree_of_coprimes Expand file tree Collapse file tree 1 file changed +0
-7
lines changed Original file line number Diff line number Diff line change @@ -17,10 +17,8 @@ private void dfs(
1717 int [] ans ,
1818 int [] nums ,
1919 ArrayList <Integer >[] neighbors ) {
20-
2120 int d = Integer .MIN_VALUE ;
2221 int n = -1 ;
23-
2422 int v = nums [node ];
2523 for (int i = 1 ; i <= 50 ; i ++) {
2624 if (v2n [i ] != -1 && v2d [i ] > d && gcd (i , v ) == 1 ) {
@@ -29,10 +27,8 @@ private void dfs(
2927 }
3028 }
3129 ans [node ] = n ;
32-
3330 int v2NOld = v2n [v ];
3431 int v2DOld = v2d [v ];
35-
3632 v2n [v ] = node ;
3733 v2d [v ] = depth ;
3834 for (int child : neighbors [node ]) {
@@ -50,9 +46,7 @@ private int gcd(int x, int y) {
5046 }
5147
5248 public int [] getCoprimes (int [] nums , int [][] edges ) {
53-
5449 int n = nums .length ;
55-
5650 ArrayList <Integer >[] neighbors = new ArrayList [n ];
5751 for (int i = 0 ; i < n ; i ++) {
5852 neighbors [i ] = new ArrayList <>();
@@ -61,7 +55,6 @@ public int[] getCoprimes(int[] nums, int[][] edges) {
6155 neighbors [edge [0 ]].add (edge [1 ]);
6256 neighbors [edge [1 ]].add (edge [0 ]);
6357 }
64-
6558 int [] ans = new int [n ];
6659 int [] v2n = new int [51 ];
6760 int [] v2d = new int [51 ];
You can’t perform that action at this time.
0 commit comments