Codeforces Round #408 /Mcvi Round #8 C Bank Hacking

题目大意：
n家银行有n-1条网线相连，最初第i家银行的实力为a[i]，且所有银行都在线。如果i和j有一条网线直接相连，则相邻；若i和k相邻，k和j相邻，则称i和j次相邻。当银行被攻击后，立即断线，与其相邻、次相邻的银行实力加1。现在Inzane开始他hack所有银行的计划，他选择hack的银行，需要满足3个条件：这家银行仍在线；它的相邻银行已经被hack；自己的实力需不低于银行实力。问：Inzane的实力至少为多少才能完成计划？
题解：
题目繁冗，简单来说就是，他任意选择一家银行开始实施计划，剩下的银行必须与hack过的银行相邻，即有一定顺序。记目前被攻击的银行为i，相邻银行为j，次相邻银行为k，且j和k未被攻击，据题意，k银行的实力最终会且只会+2（i银行被攻击时+1，j银行被攻击时再+1）。所以，答案必然为max，max+1，max+2中的一个值。[答案为max的情况是，只有一家银行的实力为max，且实力为max-1的银行全部与其相邻。答案为max+1的情况是，某家实力为max的银行，与其余所有实力为max的银行相邻。其余情况全部为max+2。]

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;


const int maxn = 3 * 1e5 + 5;
vector <int> v[300005];
int num[maxn][3];
int main()
{
    int n,x,y,sum1,sum2,a[maxn];
    scanf("%d",&n);
    int maxv=-1000000001,maxno=0;
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if (a[i]>maxv)
        {
            maxv=a[i];
            maxno=i;
        }
    }
    for (int i=1;i<n;i++)
    {
        scanf("%d %d",&x,&y);
        v[x].push_back(y);
        v[y].push_back(x);
    }
    int tot1=0,tot2=0;
    for (int i=1;i<=n;i++)
    {
        if (a[i]==maxv) tot1++;
        if (a[i]==maxv-1) tot2++;
    }
    for (int i=1;i<=n;i++)
    {
        sum1=0,sum2=0;
        if (a[i]==maxv) sum1++;
        if (a[i]==maxv-1) sum2++;
        int m=v[i].size();
        for (int j=0;j<m;j++)
        {
            if (a[v[i][j]]==maxv) sum1++;
            if (a[v[i][j]]==maxv-1) sum2++;
        }
        num[i][1]=sum1;
        num[i][2]=sum2;
    }
    if (tot1==1)
    {
        if (num[maxno][2]==tot2)
        {
            printf("%d",maxv);
            return 0;
        }
    }
    for (int i=1;i<=n;i++)
        if (num[i][1]==tot1)
    {
        printf("%d",maxv+1);
        return 0;
    }
    printf("%d",maxv+2);
    return 0;
}

题意要理解正确，不然就只有wa了