import java.util.*; //無効グラフを使うといい。 public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List edges = new ArrayList<>(); int[] edgeCounts = new int[n]; for (int i = 0 ; i < n - 1; i++){ int u = sc.nextInt() - 1; int v = sc.nextInt() - 1; edges.add(new Edge(u , v)); edgeCounts[u]++; edgeCounts[v]++; } Graph graph = new Graph(edges , n); for(int i = 0 ; i < n ; i++){ int edgeSum = 0; //頂点iがつながっている(隣接する)各頂点がもつ、辺の数を調べ、合計(edgeSum)をとる。 for(Edge edge : graph.getEdgsList(i)){ edgeSum += edgeCounts[edge.getTo()]; } //頂点iがもつ辺の数と、辺の数の合計(edgeSum)を引く。 System.out.println(edgeSum - graph.getEdgsList(i).size()); } } } //グラフのエッジ(辺)を格納するクラス class Edge { public int from, to; /**コンストラクタ * @param : from 頂点 * @param : to つながっている頂点 */ Edge(int from, int to) { this.from = from; this.to = to; } public int getFrom(){ return from; } public int getTo(){ return to; } public void setFrom(int from){ this.from = from; } public void setTo(int to){ this.to = to; } } //無向グラフクラス class Graph { //隣接リストを表すリストのリスト(ある頂点が、どの頂点とつながっているかを保持するリスト) Map> edgeMap = new HashMap<>(); /**コンストラクタ * @param edges : 辺 * @param n : 頂点の個数 * */ Graph(List edges, int n) { for (int i = 0; i < n; i++) { edgeMap.put(i ,new ArrayList<>()); } //無向グラフにエッジを追加します for (Edge edge: edges) { 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); } }