哪儿错了(满江红+灵异事件)
  • 板块P1657 选书
  • 楼主npc000
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/21 20:15
  • 上次更新2023/12/21 23:11:24
查看原帖
哪儿错了(满江红+灵异事件)
1234029
npc000楼主2023/12/21 20:15
#include<bits/stdc++.h>
#pragma optimize(3)
using namespace std;
long long int x[25][5],b,c,i=0,j=1,k=0,n,m,s=0,sum=1,num=0,t=0,r;
bool flag[25];
char ch;
void dfs(long long a)
{
	if(a==n+1)
	{
		s++;
		return;
	}
	if(flag[x[a][0]]==false)
	{
		flag[x[a][0]]=true;
		dfs(a+1);
		flag[x[a][0]]=false;		 
	}
	if(flag[x[a][1]]==false)
	{
		flag[x[a][1]]=true;
		dfs(a+1);
		flag[x[a][1]]=false;		 
	}	
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);	
	cin>>n;
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",x[i],x[i]+1);
	}
	dfs(1);
	cout<<s;
	return 0;
}

下载输入

10

1 10

2 9

3 8

4 7

5 6

4 7

2 9

5 6

1 10

3 8

下载输出

32

我的输出

32

答案

WA ???

2023/12/21 20:15
加载中...