求数据卡掉该题不拆点的做法

不拆点已A，有可能是数据过弱。
图示例子是一种卡掉的情况，但是我好像不知道怎么构造出这样的数据。

代码：

#include <cstdio>
#include <cstring>
const int maxn=500+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
int a[maxn],f[maxn],dep[maxn];
int cur[maxn],head[maxn],to[maxm],nxt[maxm],val[maxm];
int tot=1,cnt=0;
int n,s,t;
struct Queue
{
    int a[maxn<<1];
    int l,r;
    Queue() {l=1,r=0;}
    void push(int x) {a[++r]=x;}
    void pop() {l++;}
    int front() {return a[l];}
    bool empty() {return l>r;}
}q;

int min(int x,int y) {return x<y?x:y;}
int max(int x,int y) {return x>y?x:y;}
void add(int u,int v,int w)
{
    nxt[++tot]=head[u];
    head[u]=tot;
    to[tot]=v;
    val[tot]=w;
}
bool bfs()
{
    memset(dep, 0x3f, sizeof(dep));
    dep[s]=0;
    q.push(s);
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for (int i=head[u];i;i=nxt[i])
        {
            int v=to[i];
            if (val[i]&&dep[v]>dep[u]+1)
            {
                dep[v]=dep[u]+1;
                q.push(v);
            }
        }
    }
    return dep[t]!=INF;
}
int dfs(int u,int minf)
{
    if (u==t||!minf)
        return minf;

    int used=0;
    for (int &i=cur[u];i;i=nxt[i])
    {
        int v=to[i];
        if (val[i]&&dep[v]==dep[u]+1)
        {
            int flow=dfs(v, min(minf-used, val[i]));
            if (!flow)
                continue;
            used+=flow;
            val[i]-=flow;
            val[i^1]+=flow;
            if (used==minf)
                break;
        }
    }
    return used;
}
int main()
{
    scanf("%d",&n);
    s=0,t=n+1;
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for (int i=1;i<=n;i++)
        f[i]=1;
    int sum=1;
    for (int i=1;i<=n;i++)
        for (int j=i-1;j>=1;j--)
            if (a[j]<=a[i])
                f[i]=max(f[i], f[j]+1);
    for (int i=1;i<=n;i++)
        sum=max(sum, f[i]);
    if (sum==1)
    {
        printf("%d\n%d\n%d\n",sum,n,n);
        return 0;
    }
    printf("%d\n",sum);
    for (int i=1;i<=n;i++)
    {
        if (f[i]==1)
            add(s, i, 1),add(i, s, 0);
        if (f[i]==sum)
            add(i, t, 1),add(t, i, 0);
        for (int j=i+1;j<=n;j++)
            if (a[i]<=a[j]&&f[i]+1==f[j])
                add(i, j, 1),add(j, i, 0);
    }
    int ans=0;
    while(bfs())
    {
        for (int i=s;i<=t;i++)
            cur[i]=head[i];
        ans+=dfs(s, INF);
    }
    printf("%d\n",ans);
    ans=0;
    for (int i=2;i<=tot;i++)
    {
        if (i&1)
            val[i]=0;
        else
            val[i]=(to[i]==1&&to[i^1]==s)||(to[i]==t&&to[i^1]==n)?INF:1;
    }
    while(bfs())
    {
        for (int i=s;i<=t;i++)
            cur[i]=head[i];
        ans+=dfs(s, INF);
    }
    printf("%d\n",ans);
    return 0;
}