import java.util.*; import java.io.*; //無向グラフクラスを使うと、TLEした。 public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] edgeCounts = new int[n+1]; Map> list = new TreeMap<>(); for(int i=1,len=n;i<=len;i++){ list.put(i ,new HashSet<>()); } for(int i=0,len=n-1;i> edgeMap = new HashMap<>(); /**コンストラクタ * @param edges : 辺 * @param n : 頂点の個数 * */ public Graph(int n) { for (int i = 0; i < n; i++) { edgeMap.put(i ,new ArrayList<>()); } } public void addEdge(Edge edge){ int from = edge.getFrom(); int to = edge.getTo(); List tmp1 = edgeMap.get(from); tmp1.add(edge); edgeMap.put(from , tmp1); List tmp2 = edgeMap.get(to); Edge tmpEdge = new Edge(to , from); tmp2.add(tmpEdge); edgeMap.put(to , tmp2); } public int size() { return edgeMap.size(); } public List getEdgsList(int vNum) { return edgeMap.get(vNum); } }