萌新求助网络流84pts

rt，wa on test #11,#13。数据下下来是乱码。

#include<bits/stdc++.h>
using namespace std;
const int N=510,INF=2e9;
int n,a[N],dp[N],ans1;
int tot=1,h[N];
struct edge
{
    int v,w,nxt;
}e[N*N*4];
void add(int u,int v,int w)
{
    e[++tot]=(edge){v,w,h[u]};
    h[u]=tot;
}
int s,t,d[N];
bool bfs()
{
    memset(d,0,sizeof(d));
    queue<int>q;
    q.push(s),d[s]=1;
    while(!q.empty())
    {
        int u=q.front();q.pop();
        for(int i=h[u];i;i=e[i].nxt)
        {
            int v=e[i].v;
            if(e[i].w&&!d[v])
            {
                d[v]=d[u]+1,q.push(v);
                if(v==t)return 1;
            }
        }
    }
    return 0;
}
int dinic(int u,int flow)
{
    if(u==t)return flow;
    int rest=flow,k;
    for(int i=h[u];i&&rest;i=e[i].nxt)
    {
        int v=e[i].v;
        if(e[i].w&&d[v]==d[u]+1)
        {
            k=dinic(v,min(rest,e[i].w));
            if(!k)d[v]=0;
            rest-=k,e[i].w-=k,e[i^1].w+=k;
        }
    }
    return flow-rest;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]),dp[i]=1;
        for(int j=1;j<i;j++)
            if(a[j]<=a[i])dp[i]=max(dp[i],dp[j]+1);
        ans1=max(ans1,dp[i]);
    }
    printf("%d\n",ans1);
    if(ans1==1)
    {
        printf("%d\n",n);
        sort(a+1,a+n+1),n=unique(a+1,a+n+1)-a-1;
        printf("%d",n);
        return 0;
    }
    s=0,t=2*n+1;
    for(int i=1;i<=n;i++)add(i,i+n,1),add(i+n,i,0);
    for(int i=1;i<=n;i++)
    {
        if(dp[i]==1)add(s,i,INF),add(i,s,0);
        if(dp[i]==ans1)add(i+n,t,INF),add(t,i+n,0);
        for(int j=i+1;j<=n;j++)
            if(a[i]<=a[j]&&dp[i]+1==dp[j])add(i+n,j,1),add(j,i+n,0);
    }
    int flow,ans2=0;
    while(bfs())
        while(flow=dinic(s,INF))ans2+=flow;
    printf("%d\n",ans2);
    add(s,1,INF),add(1,s,0),add(1,n+1,INF),add(n+1,1,0);
    if(dp[n]==ans1)add(n+n,t,INF),add(t,n+n,0),add(n,n+n,INF),add(n+n,n,0);
    while(bfs())
        while(flow=dinic(s,INF))ans2+=flow;
    printf("%d",ans2);
    return 0;
}