记录编号	405525	评测结果	AAAAATTTAA
题目名称	中心台站建设	最终得分	70
用户昵称	TARDIS	是否通过	未通过
代码语言	C++	运行时间	3.006 s
提交时间	2017-05-16 21:21:50	内存使用	0.15 MiB

#include<cstdio>
#include<cmath>
#include<iostream>
#include<vector>
#include<cstring>
#define UP
using namespace std;
const int maxn=110;
int n,G[maxn][maxn],ans,ansnum,minn=1100;
bool is_sta[maxn];char temp[20000],tmp[2000];
vector<int> E[maxn];
inline void in(){
	#ifdef UP
	freopen("zpj.in","r",stdin);
	freopen("zpj.out","w",stdout);
	#endif
	scanf("%d",&n);
	for(int i=1;i<=n;G[i][i]=1,i++) for(int j=1;j<=n;j++) cin>>G[i][j];
}
inline bool check(){
	for (int i=1;i<=n;i++){
		int j;
        for(j=1;j<=n;j++) if(G[i][j]&&is_sta[j]) break;
        if(j>n) return false;
	}
	return true;
}
inline void dfs(int u=1,int num=0){
	if (u>n){
		if (!check()) return;
		if (num>minn) return;
		else if (num<minn)minn=num,ans=0,temp[0]=0;
		ans++;
		tmp[0]=0;
		for(int i=1;i<=n;i++) if(is_sta[i]) sprintf(tmp+strlen(tmp),"%d ",i);
		sprintf(tmp+strlen(tmp),"\n");
		strcat(temp,tmp);
	}
	else if (num>minn) return;
	else{
		is_sta[u]=1;
		dfs(u+1,num+1);
		is_sta[u]=0;
		dfs(u+1,num);
	}
}
inline void deal(){
	dfs();
}
inline void p(){
	cout<<minn<<endl<<ans<<endl<<temp;
}
int Main(){
	in();
	deal();
	p();
	return 0;
}
int main(){;}
int xlm=Main();