Method solve

src/class184/Code02_Difficult1.java:290–300

(int u)

	}

	public static long solve(int u) {
		vis[u] = true;
		long ans = calc(u);
		for (int e = head[u]; e > 0; e = nxt[e]) {
			int v = to[e];
			if (!vis[v]) {
				ans = Math.max(ans, solve(getCentroid(v, u)));
			}
		}
		return ans;
	}

	public static void main(String[] args) throws Exception {
		FastReader in = new FastReader(System.in);