zoj3764 删掉K条边后最大流的最小值

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3764

题意：求原图删掉最多K条边后的最大流的最小值

解题思路：

由于这题节点数n<=10，边数m<=1000，所以可以状态压缩 2^n 次来将图截断(点分为两部分)，然后根据每种割法所要割掉的边的大小来排序，去掉前K大的，然后因为总有一次的割是最小割，流量等于最大流，其它割的流量都>=最大流，所以取个最小值就行。

这题我调BUG苦逼了几个小时，最后发现竟然是少了个括号。。。左移运算比+-号优先级低。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#define ll long long
using namespace std;
#define inf (1<<30)
#define N 12
vector<ll>edge[N][N];//edge[a][b][i]记录结点a到结点b的一条边
ll get[10005],getNum;
int cmp(ll aa,ll bb)
{
    return aa>bb;
}
void add(ll a,ll b)
{
    for(ll i=0;i<edge[a][b].size();i++)
    {
        get[getNum++]=edge[a][b][i];
    }
}
int main()
{
    ll i,j,k;
    ll n,m,t;
    while(scanf("%lld%lld%lld",&n,&m,&k)!=EOF)
    {
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            edge[i][j].clear();
        }
        for(i=1;i<=m;i++)
        {
            ll from,to,w;
            scanf("%lld%lld%lld",&from,&to,&w);
            edge[from][to].push_back(w);
            edge[to][from].push_back(w);
        }
        if(n==1)
        {
            printf("0\n");
            continue;
        }
        ll all=(1<<n)-2;
        ll mmin=inf;
        mmin*=mmin;
        for(i=1;i<=all;i++)
        {
            if(mmin==0) break;
            memset(get,0,sizeof(get));
            getNum=0;
            ll left=i;
            ll right=((1<<n)-1)^left;
            ll check=(1<<(n-1))+1;
            if((left&check)==check || (right&check)==check)//源点与汇点在同一侧
            {
                continue;
            }
            for(ll ii=0;ii<n;ii++)
            for(ll jj=0;jj<n;jj++)
            {
                if( (left&(1<<ii)) && (right&(1<<jj)) )
                {
                    add(ii+1,jj+1);
                }
            }
            if(getNum<=k)
            {
                mmin=0;
            }
            else
            {
                sort(get,get+getNum,cmp);
                ll sum=0;
                for(j=k;j<getNum;j++)
                {
                    sum+=get[j];
                }
                mmin=min(mmin,sum);
            }
        }
        printf("%lld\n",mmin);
    }
}
/*
input:
2 1 0
1 2 1
2 2 1
1 2 1
1 2 2
output:
1
1
*/