记录编号	300703	评测结果	AAAAAAAAAA
题目名称	中心台站建设	最终得分	100
用户昵称	哒哒哒哒哒！	是否通过	通过
代码语言	C++	运行时间	0.022 s
提交时间	2016-08-28 20:40:42	内存使用	1.41 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch<='9'&&ch>='0'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

const int maxn=110;
int c[maxn][maxn];
bool plan[10000][maxn];
bool vis[maxn];
int ans=0x7f7f7f,num,n;

bool same(bool *a,bool *b){
	for(int i=1;i<=n;i++) if(a[i]!=b[i]) return 0;
	return 1;
}
void dfs(int x,int cnt){
	if(cnt>ans) return;
	if(x>n){
		if(cnt<ans) ans=cnt,num=0;
		for(int i=1;i<=num;i++)
			if(same(vis,plan[i])) return;
		memcpy(plan[++num],vis,n+1);
		return;
	}
	for(int i=1;i<=n;i++){
		if(c[x][i]){
			if(vis[i]) dfs(x+1,cnt);
			else{
				vis[i]=1;
				dfs(x+1,cnt+1);
				vis[i]=0;
			}
		}
	}
}

int main(){
	freopen("zpj.in","r",stdin);freopen("zpj.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) c[i][j]=read();
		c[i][i]=1;
	}
	dfs(1,0);
	printf("%d\n%d\n",ans,num);
	for(int i=1;i<=num;i++){
		for(int j=1;j<=n;j++){
			if(plan[i][j]) printf("%d ",j);
		}
		puts("");
	}
	fclose(stdin);fclose(stdout);
	return 0;
}