校长要举办party了

<p class="p0" style="text-indent:21.0000pt;"> 为了庆祝山东建筑大学建立<span>100</span><span>周年，校长决定开一个</span><span>party</span><span>进行庆祝，但是出现了一个问题，因为领导们都是分等级的，谁都不愿意和比自己高一级的领导去参加，并且每个人都有一个参加</span><span>party</span><span>的开心值。例如副校长不愿意跟校长共同参加，因为校长比他大一级，主任不愿意跟副校长同时参加，因为副校长比主任大一级，而主任和校长参加的话就没事。</span> </p> <p class="p0"> 校长要怎么发送请柬，才能使得此次参加<span>party</span><span>的人的开心值之和最高。</span> </p>

<p class="p0"> 多组测试样例，第一个数为<span>n</span><span>（</span><span>0&lt;n&lt;1000)</span><span>代表有</span><span>n</span><span>个人。接下来</span><span>n</span><span>行每行一个数字</span><span>ki(0&lt;ki&lt;100)</span><span>，代表第</span><span>i</span><span>个人参加此次</span><span>party</span><span>的开心值。接下来</span><span>n-1</span><span>行，每行包含两个数字</span><span>a</span><span>和</span><span>b</span><span>，表示</span><span>b</span><span>比</span><span>a</span><span>高一个等级。</span> </p>

<p class="p0"> 能够参加此次<span>party</span><span>的人的开心值之和。</span> </p>