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]; List> list = new ArrayList<>(); for(int i = 0 ; i < n ; i++){ list.add(i ,new HashSet<>()); } for (int i = 0 ; i < n - 1; i++){ int u = sc.nextInt() - 1; int v = sc.nextInt() - 1; Set tmp1 = list.get(u); tmp1.add(v); list.set(u , tmp1); Set tmp2 = list.get(v); tmp2.add(u); list.set(v , tmp2); edgeCounts[u]++; edgeCounts[v]++; } sc.close(); StringBuilder sb = new StringBuilder(); for(int i = 0 ; i < n ; i++){ int edgeSum = 0; //頂点iがつながっている(隣接する)各頂点がもつ、辺の数を調べ、合計(edgeSum)をとる。 for(int to : list.get(i)){ 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); } }