POJ 1129 Channel Allocation(二)
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(a[x][j]&&b[j][i])
{
break;
}
}
if(j==n+1)
{
b[x][i]=1;
chan[i]=1;
if(x==n)
{
for(u=1;u<=n;u++)
{
if(chan[u])
{
res++;
}
} www.2cto.com
key=1;
return ;
}else
{
dfs(x+1);
}
b[x][i]=0;
chan[i]=0;
}
}
}