2020蓝桥杯E题：七段码

先使用e [ ] [ ]把7条边的关系储存一下，表示哪两条边可以连接起来，然后从第一个边开始深搜，每条边有亮或不亮两种可能。
等搜索到第7条边时，就要看看这些边符不符合条件。每使用dfs搜索出来一条路径。（这个路径的情况和前一条是无关的，所以每次并查集需要初始化）
然后遍历找出相通的两条边，book[i],book[j]是i和j这两条边亮，把这两条亮且相通的边依附到一个根节点上。（别忘了能亮且相通的边不止一对，我们都要找出来，所以需要两层for循环遍历）
到最后找一下根节点是否只有一个，如果是，符合条件，ans++。

注意每条边都有亮或不亮两种可能，所以需要两次dfs。
详情看代码：

#include <string.h>
#include <stdio.h>
#include <math.h>
#include <queue>
#include <algorithm>
#include <iostream>
#define ll long long
using namespace std;
const int maxn=25;
int book[maxn];
int ans,e[maxn][maxn],fa[maxn];
int find(int x)
{
	if (x!=fa[x])
		return fa[x]=find(fa[x]);
	return fa[x];
}
void dfs(int d)
{
	int i,j;
	if (d>7)
	{
		for (i=1; i<=7; i++)
		{
			fa[i]=i;
		}//初始化并查集 
		for (i=1; i<=7; i++)
			for (j=1; j<=7; j++)
			{
				if (e[i][j]&&book[i]&&book[j])//遍历找到两条互相联通的边	 
				{
					int u=find(i),v=find(j);
					if (u!=v)
						fa[u]=v;
				}
			}//互相联通的边不止有一对，都找出来依附到根节点上 
		int k=0;
		for (i=1; i<=7; i++)
			if (book[i]&&i==fa[i])
				k++;
		//如果最后只有一个根节点，那他们整个联通
		if (k==1)
			ans++;
		return;
	}
	book[d]=0;//不选
	dfs(d+1);

	book[d]=1;//选
	dfs(d+1);
	book[d]=0;
}
int main()
{
	int i,j;
	e[1][2]=e[1][6]=e[2][1]=e[6][1]=1;
	e[2][7]=e[6][7]=e[7][2]=e[7][6]=1;
	e[6][5]=e[5][6]=1;
	e[2][3]=e[3][2]=1;
	e[7][5]=e[7][3]=e[5][7]=e[3][7]=1;
	e[4][5]=e[4][3]=e[5][4]=e[3][4]=1;
	dfs(1);
	printf("%d\n",ans);
	return 0;
}