#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int mxN = 1e6;
const ll INF = 1e17;
int N;
vector<int> adj[mxN];
ll a;
ll dfs(int u, int pre, int p[]) {
ll sum = 0;
for (int v : adj[u]) {
if (v != pre) {
ll temp = sum;
sum += p[v];
sum += dfs(v, u, p);
a = max(a, sum - temp);
}
}
return sum;
}
int LocateCentre(int N, int p[], int s[], int d[]) {
for (int i=0; i < N-1; i++) {
adj[s[i]].push_back(d[i]);
adj[d[i]].push_back(s[i]);
}
ll ans = INF;
int ans1 = 0;
for (int i=0; i < N; i++) {
a = 0;
dfs(i, -1, p);
if (a < ans) {
ans = a;
ans1 = i;
}
}
return ans1;
}
