标签：二进制 href tar chain 题意 需要 个数 size color
https://vjudge.net/problem/UVA-818
题意：
有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链
n<=15
因为n<=15
二进制枚举子集
1、如果有节点的出度>2，则不能构成链
2、如果有环，则不能构成链
判环方式：有节点被重复访问
3、如果断开环的个数+1<支链的条数，那么不能构成链
标签：二进制 href tar chain 题意 需要 个数 size color
原文地址：http://www.cnblogs.com/TheRoadToTheGold/p/7673851.html
