UVa818 - Cutting Chains

打开一定数量铁环后，能否连成串的判断：

1、没有环

2、打开的铁环足够把剩下的铁环串成串（没打开的铁环的连通量 <= 打开的铁环数 + 1；如果没有打开铁环，连通量 == 1）

3、不能有铁环的度大于2（一开始没想到啊。。感觉像是高中化学画同分异构体的时候加入了化合价要求一样），否则就会变成几条铁链交叉

利用位运算去枚举哪几个铁环要open。然后判断剩下珠子有没有超过2个分支或者形成环，如果没有，在判断剩下的链个数有没有超过open个数-1.如果条件都符合，那么保留下最小最为答案。

上面两句基本是一个意思，首先判断铁环没有超过两个分支（也就是度大于2）或者形成了环度为0，在判断打开了的铁环+1是能够连上的环数，看剩下的能不能都连上。

0x3f3f3f3f  0x开头的 是十六进制常数， 等于 十进制 1061109567
等于 二进制： 00111111 00111111 00111111 00111111 

这个真的有困难，位运算符，好多不懂的地方

#include
#include
#define min(a,b)    (a)<(b)?(a):(b)
#define INF 0x3f3f3f3f
const int N = 20;

int n, g[N][N], vis[N], cn;
void init(){
    int a,b;
    memset(g, 0, sizeof(g));
    while( ~scanf("%d%d",&a,&b) && a != -1 && b != -1 ){
        g[a-1][b-1]=g[b-1][a-1]=1;
    }
}
bool two(int s){
    for(int i=0;i 2) return true;
    }
    return false;
}
bool dfs(int s,int now,int fa){
    vis[now]=1;
    for(int i=0;i= cn - 1) ans = min(cal(i),ans);
    }
    return ans;
}
int main()
{
    int cas=0;
    while(~scanf("%d",&n)&&n){
        init();
        printf("Set %d: Minimum links to open is %d\n",++cas, solve());
    }
    return 0;
}