蓝桥杯 七段码 并查集+二进制枚举/dfs
答案:80
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
ll ans=0;
int e[10][10];
int b[10],p[10];
void init()
{
e[1][2]=e[1][6]=1;
e[2][3]=e[2][7]=1;
e[3][7]=e[3][4]=1;
e[4][5]=1;
e[5][6]=e[5][7]=1;
e[6][7]=1;
}
int Find(int x)
{
if(x!=p[x]) p[x]=Find(p[x]);
return p[x];
}
bool check()
{
for(int i=1; i<=7; i++) p[i]=i;
for(int i=1; i<7; i++)
{
for(int j=i+1; j<=7; j++)
{
if((e[i][j]||e[j][i])&&b[i]&&b[j])
{
p[Find(i)]=Find(j);
}
}
}
int cnt=0,cnt2=0;
for(int i=1; i<=7; i++)
{
if(b[i])
{
cnt2++;
if(p[i]==i) cnt++;
}
}
if(cnt==1&&cnt2>1) return true;
else return false;
}
int main()
{
init();
int ma=1<<7;
//cout<<e<<endl;
for(int i=0; i<ma; i++)
{
mem(b,0);
int x=i;
for(int j=1; j<=7; j++)
{
b[j]=x&1;
x>>=1;
}
if(check()) ans++;
}
cout<<ans+7<<endl;
return 0;
}