Submission #223829

---

Source Code Expand

import java.io.*;
import java.math.*;
import java.util.*;


public class Main {

	public static void main(String[] args) throws Exception {
		new Main().solve();
	}

	void solve() throws Exception {
		FastScanner in = new FastScanner(System.in);

		int N = in.nextInt();

		LinkedList<Integer>[] ch = new LinkedList[N];
		int[] par = new int[N];
		for (int i = 0; i < ch.length; i++) {
			ch[i] = new LinkedList<Integer>();
		}

		for (int i = 1; i < N; i++) {
			par[i] = in.nextInt();
			ch[par[i]].add(i);
		}

		int[] chcnt = new int[N];
		for (int i = N - 1; i >= 0; i--) {
			chcnt[i]++;
			chcnt[par[i]] += chcnt[i];
		}


		//
		//
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < N; i++) {
			int max = 0;
			int sum = 0;
			for (int c : ch[i]) {
				max = Math.max(max, chcnt[c]);
				sum += chcnt[c];
			}
			max = Math.max(max, N - (1 + sum));

			sb.append(max + "\n");
		}

		System.out.print(sb);




	}
	//
	class FastScanner {

		private InputStream _stream;
		private byte[] _buf = new byte[1024];
		private int _curChar;
		private int _numChars;
		private StringBuilder _sb = new StringBuilder();

		FastScanner(InputStream stream) {
			this._stream = stream;
		}

		public int read() {
			if (_numChars == -1) throw new InputMismatchException();
			if (_curChar >= _numChars) {
				_curChar = 0;
				try {
					_numChars = _stream.read(_buf);
				} catch (IOException e) {
					throw new InputMismatchException();
				}
				if (_numChars <= 0) return -1;
			}
			return _buf[_curChar++];
		}

		public String next() {
			int c = read();
			while (isWhitespace(c)) {
				c = read();
			}
			_sb.setLength(0);
			do {
				_sb.appendCodePoint(c);
				c = read();
			} while (!isWhitespace(c));
			return _sb.toString();
		}

		public int nextInt() {
			return (int) nextLong();
		}
		public long nextLong() {
			int c = read();
			while (isWhitespace(c)) {
				c = read();
			}
			int sgn = 1;
			if (c == '-') {
				sgn = -1;
				c = read();
			}
			long res = 0;
			do {
				if (c < '0' || c > '9') throw new InputMismatchException();
				res *= 10;
				res += c - '0';
				c = read();
			} while (!isWhitespace(c));
			return res * sgn;
		}

		public boolean isWhitespace(int c) {
			return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
		}
	}
}
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//
//

Submission Info

Compile Error

Note: ./Main.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.

Judge Result