Skip to content

Commit 8b3a3b5

Browse files
committed
import removed.
1 parent 0cc772a commit 8b3a3b5

2 files changed

Lines changed: 8 additions & 11 deletions

File tree

‎DSU/DSU.java‎

Lines changed: 6 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,11 @@
1-
import java.util.ArrayList;
2-
import java.util.Arrays;
3-
41
class DSU {
52
private int n;
63
private int[] parentOrSize;
74

85
public DSU(int n) {
96
this.n = n;
107
this.parentOrSize = new int[n];
11-
Arrays.fill(parentOrSize, -1);
8+
java.util.Arrays.fill(parentOrSize, -1);
129
}
1310

1411
int merge(int a, int b) {
@@ -53,21 +50,21 @@ int size(int a) {
5350
return -parentOrSize[leader(a)];
5451
}
5552

56-
ArrayList<ArrayList<Integer>> groups() {
53+
java.util.ArrayList<java.util.ArrayList<Integer>> groups() {
5754
int[] leaderBuf = new int[n];
5855
int[] groupSize = new int[n];
5956
for (int i = 0; i < n; i++) {
6057
leaderBuf[i] = leader(i);
6158
groupSize[leaderBuf[i]]++;
6259
}
63-
ArrayList<ArrayList<Integer>> result = new ArrayList<>(n);
60+
java.util.ArrayList<java.util.ArrayList<Integer>> result = new java.util.ArrayList<>(n);
6461
for (int i = 0; i < n; i++) {
65-
result.add(new ArrayList<>(groupSize[i]));
62+
result.add(new java.util.ArrayList<>(groupSize[i]));
6663
}
6764
for (int i = 0; i < n; i++) {
6865
result.get(leaderBuf[i]).add(i);
6966
}
70-
result.removeIf(ArrayList::isEmpty);
67+
result.removeIf(java.util.ArrayList::isEmpty);
7168
return result;
7269
}
73-
}
70+
}

‎Multiset/Multiset.java‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
1-
class Multiset<T> extends TreeMap<T,Long>{
1+
class Multiset<T> extends java.util.TreeMap<T,Long>{
22
public Multiset(){
33
super();
44
}
5-
public Multiset(List<T> list){
5+
public Multiset(java.util.List<T> list){
66
super();
77
for(T e: list) this.addOne(e);
88
}

0 commit comments

Comments
 (0)