0
已解决
int pd(int a)
{
for(int i=1; i<=n; i++)
{
if(b[i]&&cd[a][i])
return 0;
}
return 1;
}
void dfs(int t)
{
for(int i=1; i<=n; i++)
{
if(!b[i])
{
if(pd(i))
{
b[i]=1;
sum++;
}
if(t==n)
{
if(sum>maxx)
maxx=sum;
for(int i=1; i<=n; i++)
g[i]=b[i];
}
else
{
dfs(t+1);
b[i]=0;
sum--;
}
}
}
}
3
已采纳
4
0
0
0