1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int n;
const int bign = 10033;
int p[bign], q[bign];
int sump[bign], sumq[bign];
long long int dp[bign];
vector<int> edgelist[bign];
bool cmp(int a1,int b1)
{
    return (dp[a1] - p[a1] + q[a1] > dp[b1] - p[b1] + q[b1]);
}
void dfs(int u,int prev)
{
    for (int i=0; i<edgelist[u].size(); i++)
    {
        int v = edgelist[u][i];
        if (v != prev)
        {
            dfs(v, u);
        }
    }
    sort(edgelist[u].begin(), edgelist[u].end(), cmp);
    dp[u] = p[u];
    for (int i=0; i<edgelist[u].size(); i++)
    {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX