记录编号	347402	评测结果	AAAAAAAAAA
题目名称	中心台站建设	最终得分	100
用户昵称	cy	是否通过	通过
代码语言	C++	运行时间	0.087 s
提交时间	2016-11-13 10:20:04	内存使用	0.00 MiB

#include<stdio.h>
#include<string.h>
int way[105][105]={0},res=0x7fffffff,num,m=0;
int vis[105]={0},n,s[105]={0},temp[10001][110]={0};
bool g[105];
void mark(int x)
{
	for(int i=1;i<=n;i++)
	if(way[x][i]&&!vis[i])vis[i]=x,num--;
	if(!vis[x]){num--;vis[x]=x;}
}
void inmark(int x)
{
	for(int i=1;i<=n;i++)
	if(way[x][i]&&vis[i]==x)vis[i]=0,num++;
	if(vis[x]==x){num++;vis[x]=0;}
}
void dfs(int x,int deep)
{
	if(!num&&deep<res)
	{res=deep;m=0;memcpy(temp[m]+1,s+1,sizeof(s));return ;}
	if(!num&&deep==res)
	{
	  m++;//for(int i=1;i<=res;i++)temp[m][i]=s[i];
	  memcpy(temp[m]+1,s+1,sizeof(s));
	  return ;
	}
	for(int i=x+1;i<=n;i++)
	{mark(i);s[deep+1]=i;dfs(i,deep+1);inmark(i);if(!g[i]) break;}
}
int cy()
{
	freopen("zpj.in","r",stdin);
	freopen("zpj.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	scanf("%d",&way[i][j]),g[i]=g[i]||way[i][j];
	num=n;
	dfs(0,0);
	printf("%d\n%d\n",res,m+1);
	for(int i=0;i<=m;i++)
	{
		for(int j=1;j<=res;j++)
		printf("%d ",temp[i][j]);
		printf("\n");
	}
}
int ccc=cy();
int main(){;}