poj-2531 Network Saboteur DFS

        题意：有n个点，把这些点分别放到两个集合里，在两个集合的每个点之间都会有权值，求最大的两集合间权值和。如果用图论解释的话，就是求两个完全图之间最大割边和。

        思路：DFS枚举所有集合分配的情况。累加两集合间边的权值。找出最大和。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define INF 0x3f3f3f3f
#define mod 1000000007

using namespace std;
int map[50][50],n;
int vis[50];
int ans;
void DFS(int id,int data)
{
    vis[id]=1;
    int sum=data,i;
    for (i=1;i<=n;i++)
    {
        if(!vis[i])
            sum += map[i][id];
        else
            sum -= map[i][id];
    }
    if(ans<sum) ans=sum;
    if(sum<=data) return;
    for (i=id+1;i<=n;i++)
    {
        DFS(i,sum);
        vis[i]=0;
    }

}
int main()
{
    int i,j;
    ans=0;
    memset(vis,0,sizeof(vis));
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            scanf("%d",&map[i][j]);
        }
    }
    DFS(1,0);
    printf("%d\n",ans);
    return 0;
}