七段码

问题描述
小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。
小蓝要选择一部分二极管（至少要有一个）发光来表达字符。
在设计字符的表达时，要求所有发光的二极管是连成一片的。
例如：b 发光，其他二极管不发光可以用来表达一种字符。
例如：c 发光，其他二极管不发光可以用来表达一种字符。
这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。
请问，小蓝可以用七段码数码管表达多少种不同的字符？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：dfs+并查集。并查集将所有联通的串在一起，深度优先遍历可以将所有情况遍历。

代码：

#include<iostream>
using namespace std;
int pre[10], use[10], e[10][10], ans;
int find(int x)//查
{
	int r = x;
	while (r != pre[r])
		r = pre[r];
	return r;
}
void join(int x, int y)//并
{
	int fx = find(x), fy = find(y);
	if (fx != fy)
		pre[fx] = fy;
}
void init()
{//将图联通
	e[1][2] = e[1][6] = 1;
	e[2][1] = e[2][3] = e[2][7] = 1;
	e[3][2] = e[3][4] = e[3][7] = 1;
	e[4][3] = e[4][5] = 1;
	e[5][4] = e[5][6] = e[5][7] = 1;
	e[6][1] = e[6][5] = e[6][7] = 1;
	e[7][2] = e[7][3] = e[7][5] = e[7][6] = 1;
}
void dfs(int d)
{
	if (d > 7)
	{//并查集判联通
		for (int i = 1; i <= 7; i++)pre[i] = i;//把所有i的掌门设为自己
		for (int i = 1; i <= 7; i++)
			for (int j = 1; j <= 7; j++)
				if (e[i][j] && use[i] && use[j])join(i, j);	//如果i、j存在且联通，合并到同一个并查集中
		int k = 0;
		for (int i = 1; i <= 7; i++)if (use[i] && pre[i] == i)k++;//记录并查集中掌门数
		if (k == 1)ans++;
		return;
	}
	use[d] = 1;//打开这个灯，继续开下一个灯
	dfs(d + 1);
	use[d] = 0;//关闭这个灯，继续开下一个灯
	dfs(d + 1);
}
int main()
{
	init();
	dfs(1);
	cout << ans << endl;
	return 0;
}

思路2：另外一种方法就是统计的方法，将所有的情况一一列举，这种比较复杂，而且容易出错。