A：顯然應該讓未確定的大小盡量大。不知道寫了啥就wa了一發。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 200010
#define inf 1000000010
char getc(){char c=getchar();while ((c<'
 
A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1
 
)+(x<<3)+(c^48),c=getchar();
    return x*f;
}
int n,p[N],fa[N],a[N],s[N],t,ans;
bool flag=1;
struct data{int to,nxt;
}edge[N];
void addedge(int x,int y){t++;edge[t].to=y,edge[t].nxt=p[x],p[x]=t;}
void dfs(int k)
{
    if (!flag) return;
    for (int i=p[k];i;i=edge[i].nxt)
    {
        int x=edge[i].to,son=0
 
;
        for (int j=p[x];j;j=edge[j].nxt) son++;
        if (son==0) a[x]=0;
        else
        {
            int y=inf;
            for (int j=p[x];j;j=edge[j].nxt)
            y=min(y,s[edge[j].to]);
            if (y<s[k]) {flag=0;break;}
            a[x]=y-s[k];s[x]=s[k]+a[x];
            for (int j=p[x];j;j=edge[j].nxt)
            a[edge[j].to]=s[edge[j].to]-s[x],dfs(edge[j].to);
        }
    }
}
signed main()
{
#ifndef ONLINE_JUDGE
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    const char LL[]="%I64d\n";
#endif
    n=read();
    for (int i=2;i<=n;i++)
    {
        int x=read();fa[i]=x;addedge(x,i);
    }
    for (int i=1;i<=n;i++) s[i]=read();
    a[1]=s[1];dfs(1);
    if (flag)
    {
        ll ans=0;
        for (int i=1;i<=n;i++) ans+=a[i];
        cout<<ans;
    }
    else cout<<-1;
    return 0;
    //NOTICE LONG LONG!!!!!
}

　　B：快1.5h時才想到一個不太靠譜的做法，然後交一發就wa on 4了。拍了好一會才發現做法假掉了，內心崩潰。花40min換了一個做法，寫的時候就感覺這怎麼這麼簡單肯定是假的，然後就wa on 7了，根本都不用拍就發現做法假掉了，內心崩潰。最後終於發現最開始的做法是能搶救一下的，把第二種做法合併上去就行了，然後就沒時間了。

　　考慮列舉左上角的2*2方格怎麼填。然後考慮前兩列，如果將左上角直接向下複製，後面的每一列都只有不相關的兩種填法，即兩字母交替出現，取最優值即可；如果對左上角複製後進行一些同行內的交換，那麼顯然會有同一列的連續三行出現不同的字母，這樣就固定了每一行都只能是將該行前兩個字母複製。

　　事實上更優美的想法是最終填法要麼每行內兩字母交替出現，要麼每列內兩字母交替出現。根本想不到啊。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
#define ll long long
#define N 300010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x*f;
}
int n,m,tot,v=N;
vector<char> a[N],b[N],ans[N]; 
char c[4]={'A','C','G','T'};
bool flag[4];
void check()
{
    //cout<<b[0][0]<<b[0][1]<<endl<<b[1][0]<<b[1][1]<<endl;
    tot=0;
    for (int i=2;i<n;i++)
    b[i][0]=b[i-2][0],b[i][1]=b[i-2][1];
    for (int j=2;j<m;j++)
    {
        int ans1=0,ans2=0;
        for (int i=0;i<n;i++)
        ans1+=(a[i][j]!=b[i%2][j%2]),
        ans2+=(a[i][j]!=b[i%2^1][j&1]);
        if (ans1<ans2)
        {
            for (int i=0;i<n;i++)
            b[i][j]=b[i%2][j&1];
        }
        else
        {
            for (int i=0;i<n;i++)
            b[i][j]=b[i%2^1][j&1];
        }
    }
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        tot+=a[i][j]!=b[i][j];
    if (tot<v) 
    {
        v=tot;
        for (int i=0;i<n;i++)
            for (int j=0;j<m;j++)
            ans[i][j]=b[i][j];
    }
    for (int i=2;i<m;i++) b[0][i]=b[0][i&1],b[1][i]=b[1][i&1];
    for (int i=2;i<n;i++)
    {
        int ans1=0,ans2=0;
        for (int j=0;j<m;j++)
        ans1+=a[i][j]!=b[i%2][j&1],ans2+=a[i][j]!=b[i%2][j&1^1];
        if (ans1<ans2)
        {
            for (int j=0;j<m;j++)  b[i][j]=b[i%2][j&1];
        }
        else
        {
            for (int j=0;j<m;j++) b[i][j]=b[i%2][j&1^1];
        }
    }
    tot=0;
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        tot+=a[i][j]!=b[i][j];
    if (tot<v) 
    {
        v=tot;
        for (int i=0;i<n;i++)
            for (int j=0;j<m;j++)
            ans[i][j]=b[i][j];
    }
}
void dfs(int x,int y)
{
    if (x>1) {check();return;}
    for (int i=0;i<4;i++)
    if (!flag[i])
    {
        b[x][y]=c[i];
        flag[i]=1;
        if (y==1) dfs(x+1,0);
        else dfs(x,1);
        flag[i]=0;
    }
}
signed main()
{
#ifndef ONLINE_JUDGE
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    const char LL[]="%I64d\n";
#endif
    n=read(),m=read();
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        a[i].push_back(getc());
    for (int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        b[i].push_back(' '),ans[i].push_back(' ');
    dfs(0,0);
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<m;j++)
        putchar(ans[i][j]);
        printf("\n");
    }
    return 0;
    //NOTICE LONG LONG!!!!!
}

　　然後就墊底了。感覺應該早點棄掉這個毒瘤B去看C。哎還是菜爆。

　　大號終於變小號了。result：rank 341 rating -39