剪邮票
这道题与十一届的七段码 非常像,就是检查是否连通, 不过本题 要求必须 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