poj 2531 Network Saboteur（ dfs ）

题目：http://poj.org/problem?id=2531

题意：一个矩阵，分成两个集合，求最大的 阻碍量

改的 一位大神的代码，比较简洁

#include<stdio.h>
#include<string.h>
int n,max;
int g[30][30];
int v[30];
void dfs(int x,int sum)
{
    int i,t=sum;
    v[x]=1;
    for(i=1; i<=n; i++)
    {
        if(v[i]==0)
            t+=g[x][i];
        else t-=g[x][i];
    }
    if(t>max)
        max=t;
    for(i=x+1; i<=n; i++)
        if(t>sum)
        {
            dfs(i,t);
            v[i]=0;
        }
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            scanf("%d",&g[i][j]);
    max=0;
    memset(v,0,sizeof(v));
    dfs(1,0);
    printf("%d\n",max);
    return 0;
}