import java.util.*; //無向グラフクラスを使うと、TLEした。 public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] edgeCounts = new int[n+1]; int[][] list = new int[n+1][n+1]; int[] cnt = new int[n+1]; for (int i = 0 ; i < n - 1; i++){ int u = sc.nextInt(); int v = sc.nextInt(); list[u][cnt[u]] = v; cnt[u]++; list[v][cnt[v]] = u; cnt[v]++; edgeCounts[u]++; edgeCounts[v]++; } sc.close(); StringBuilder sb = new StringBuilder(); for(int i = 1 ; i <= n ; i++){ int edgeSum = 0; //頂点iがつながっている(隣接する)各頂点がもつ、辺の数を調べ、合計(edgeSum)をとる。 for(int to : list[i]){ if(to == 0){ continue; } edgeSum += edgeCounts[to]; } //頂点iがもつ辺の数と、辺の数の合計(edgeSum)を引く。 sb.append(edgeSum - edgeCounts[i]+"\n"); } System.out.print(sb); } } //グラフのエッジ(辺)を格納するクラス 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 : 頂点の個数 * */ 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); } }