pku 2531 Network Saboteur(不会搜索，用的枚举)

#include <iostream>
using namespace std;
int mat[20][20];
bool flag[20];
int main()
{
int ans=0,state,n,state_end,flow;
scanf("%d",&n);
state_end=1<<(n-1);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",&mat[i][j]);
}
}
for(int i=0;i<state_end;i++)
{
state=i;
for(int j=0;j<n;j++)
{
flag[j]=state&1;
state>>=1;
}
flow=0;
for(int j=0;j<n;j++)
{
if(!flag[j]) continue;
for(int k=0;k<n;k++)
{
if(flag[k]) continue;
flow+=mat[j][k];
}
}
if(flow>ans) ans=flow;
}
printf("%d/n",ans);
return 0;
}