记录编号	151288	评测结果	WWEEEEEEEE
题目名称	[NOIP 2010冲刺四]晨跑路径	最终得分	0
用户昵称	残镖书生	是否通过	未通过
代码语言	C++	运行时间	0.604 s
提交时间	2015-03-04 11:34:04	内存使用	4.89 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int b[100000]={0},c[100000]={0};
int a[1000][1000]={0};
int n,e,total;
int dfs(int k)
{
	if(k==n+1)
	{
		if(b[n]==1)
		{
			++total;
			for(int i=1;i<=n;++i)
			{
				if(b[i]==1)
				c[i]+=1;
			}
			//cout<<endl;
		}
	}
	else
	{
		bool f=0;
		for(int i=1;i<=k-1;++i)
		{
			if(b[i]==1&&a[k][i])
			{
				f=1;
				break;
			}
		}
		if(f==1)
		{
			b[k]=1;
			dfs(k+1);
		}
		b[k]=0;
		dfs(k+1);
	}
}
int main()
{
	freopen("running.in","r",stdin);
	freopen("running.out","w",stdout);
	cin>>n>>e;
	for(int i=1;i<=e;++i)
	{
		int x,y;
		cin>>x>>y;
		a[x][y]=a[y][x]=1;
	}
	b[1]=1;
	dfs(2);
	//cout<<total<<endl;
	int p[1000],j=0;
	for(int i=2;i<=n-1;++i)
	if(c[i]==total)
	{
		++j;
		
	}
	cout<<j<<endl;
	for(int i=2;i<=n-1;++i)
	if(c[i]==total)
	cout<<i<<" ";
	
}