笨笨的洪水堵截

背景
笨笨：汗……
路人甲：大汗……
笨笨：瀑布汗……
路人甲：大瀑布汗……
笨笨：懒得和你汗……
路人甲：怎么这么多水的啊？
描述
一场洪水即将到来，笨笨要想方设法堵截它！
堵截洪水的唯一办法是在洪水经过河流的岔道口放上石头！（笨笨在将小石头一颗一颗地垒好……囧）
对于不同的岔道口，需要的石头量不同，而笨笨所要消耗的体力也不同。
为了不太累，笨笨决定要用最少的体力来堵截这场洪水，洪水从岔道0出发，笨笨要防止洪水冲到岔道n。
格式
输入格式
输入有多组，输入第一行为组数（组数小于15）。
每组输入格式如下。
第一行两个数n,m（0<n<=50,0<=m<=200）。
第二行n-1个数，第i个数表示堵截该岔道需要消耗笨笨k[i]的体力。(i=1 to n-1，每个k[i]都是正整数)
接下来m行，每行两个数a,b，表示岔道a和岔道b之间有河道连接。
输出格式
对于每一组输入一个输出。
每组输入输出一行，表示笨笨所需要消耗的最小体力。
若洪水不可能冲到岔道n，则输出“Min!”，若洪水无法阻止，则输出“Max!”。
样例1
样例输入1
1
4 5
2 3 4
0 1
0 3
1 2
2 4
3 4
样例输出1
6
限制
1s
提示
对样例的解释：
洪水从0出发。
而笨笨要阻止洪水流到n。
耗体力最少的堵截方式就是将岔道1和岔道3堵上即可。
消耗体力最小总和为2+4=6。
来源
笨笨原创。

解：
坑点1：要开long long,不然会挂两个点
坑点2：这是个无向图
建模方式：很明显的拆点
S=0;T=n;
i -> i+n 点权
如果x,与y之间有边 x+n -> y inf
注意源点和汇点的建边略有不同
如果Maxflow = 0 洪水不可能冲到岔道n
如果Maxflow>inf 洪水无法阻止
否则 Maxflow 即为笨笨所需要消耗的最小体力

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e5+10;
struct node{
    ll v,fl,ne;
}e[N];
ll H[N],h[N],tot,n,m,S,T;
void add1(ll u,ll v,ll fl)
{
    tot++;e[tot]=(node){v,fl,h[u]};h[u]=tot;
}
void add(ll u,ll v,ll fl)
{
    add1(u,v,fl);add1(v,u,0);
}
queue<ll>q;
ll d[N];
bool bfs()
{
    for(ll i=0;i<=n*2;++i) d[i]=0;
    d[S]=1;q.push(S);
    while(!q.empty())
    {
        ll ff=q.front();q.pop();
        for(ll i=h[ff],rr;i;i=e[i].ne)
        {
            rr=e[i].v;
            if(!d[rr] && e[i].fl)
             d[rr]=d[ff]+1,q.push(rr);
        }
    }
    return d[T];
}
ll dfs(ll u,ll fl)
{
    if(u==T || fl==0) return fl;
    ll get=0,f;
    for(ll i=H[u],rr;i;i=e[i].ne)
    {
        rr=e[i].v;
        if(e[i].fl && d[rr]==d[u]+1)
        {
            f=dfs(rr,min(fl,e[i].fl));
            if(f==0) continue;
            get+=f;fl-=f;
            e[i].fl-=f;e[i^1].fl+=f;
            H[u]=i;
            if(fl==0) break;
        }
    }
    if(get==0) d[u]=0;
    return get;
}
ll flow()
{
    ll ans=0;
    while(bfs())
    {
        for(ll i=0;i<=n*2;++i) H[i]=h[i];
        ans+=dfs(S,1e9);
    }
    return ans;
}
ll fg,tt;
int main()
{
    scanf("%lld",&tt);
    while(tt--)
    {
        scanf("%lld%lld",&n,&m);
        tot=1;for(ll i=0;i<=n*2;++i) h[i]=0; 
        S=0;T=n;
        for(ll i=1,x;i<=n-1;++i) 
        {
            scanf("%lld",&x);
            add(i,i+n,x);
        }
        for(ll i=1,x,y;i<=m;++i)
        {
            scanf("%lld%lld",&x,&y);
            if(x>y) swap(x,y);
            if(x!=0)add(x+n,y,1e9),add(y+n,x,1e9);
            else add(x,y,1e9),add(y+n,x,1e9);
        }
        fg=flow();
        if(fg==0) puts("Min!");
        else if(fg>1e9) puts("Max!");
        else printf("%lld
",fg);
    }
    return 0;
}