蓝桥杯 剪邮票

剪邮票
这道题与十一届的七段码 非常像，就是检查是否连通， 不过本题 要求必须 5 个。我就用上一次的那个办法做了，但是一直都不对，我就细细对比了上一次的代码，发现 就是自己的粗心。 并查集 的那个代码没写对， 构图 也有几个没给写连通。 太粗心了。
进入正题
面对本题， 主要任务就是判断所选的5个数是否连通， 怎样判断呢？
并查集！！！
首先，我们先选下五个数，再将其中的相通的数的根设为一个，所以最后如果相通， 那么 fa[i] == i 的只有一个。
对于一个数呢，可以使用，也可以不使用。所以会出现 11 个数不使用，只有一个数，所以我们得判断使用数的个数。
代码如下：：

#include<bits/stdc++.h>
using namespace std;
// 看他们是否 粘连着 
int fa[20] ={0};
int e[20][20] = {0};
int vis[20] = {0}, a[10] = {0};
int cou = 0;
void init(){
	e[1][2] = e[1][5] = 1;
	e[2][1] = e[5][1] = 1;
	
	e[2][6] = e[2][3] = 1;
	e[6][2] = e[3][2] = 1;
	
	e[3][7] = e[3][4] = 1;
	e[7][3] = e[4][3] = 1;
	
	e[4][8] = e[8][4] = 1;
	
	e[5][9] = e[5][6] = 1;
	e[9][5] = e[6][5] = 1;
	
	e[6][7] = e[6][10] = 1;
	e[7][6] = e[10][6] = 1;
	
	e[7][11] = e[7][8] = 1;
	e[11][7] = e[8][7] = 1;
	
	e[8][12] = e[12][8] = 1;
	
	e[9][10] = e[10][9] = 1;
	
	e[10][11] = e[11][10] = 1;
	
	e[11][12] = e[12][11] = 1;
	}
	
int find(int u){
	if(fa[u]==u) return u;
	fa[u]=find(fa[u]);
	return fa[u];
} 

void dfs(int n){
	if(n > 12){
		for(int i = 1; i <= 12; i++) fa[i] = i;
		for(int i = 1; i <= 12; i++)
			for(int j = 1; j <= 12;j++){
				if(e[i][j]&&vis[i]&&vis[j]) {
					int m=find(i),n=find(j);
					if(m!=n) fa[m]=n;
				}
			}
	int k = 0, flag = 0;
	for(int i = 1; i <= 12; i++){
		if(vis[i]) 	flag++;
		if(vis[i]&& fa[i] == i) k++;
	}		
	if(k == 1 && flag == 5) {
		cou++;
		for(int i = 1; i <= 12; i++) if(vis[i]) cout << i << " "  << fa[i] << " ";
		cout << endl;
	}
	return;
	}
	vis[n] = 1;
	dfs(n + 1);
	vis[n] = 0;
	dfs(n + 1);
}

int main(){
	init();
	memset(vis, 0, sizeof(vis));
	dfs(1);
	cout << cou << endl;
	return  0;
}

若有问题，请多指教