UVA 818 Cutting Chains
Posted 日拱一卒 功不唐捐
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了UVA 818 Cutting Chains相关的知识，希望对你有一定的参考价值。
https://vjudge.net/problem/UVA-818
题意：
有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链
n<=15
因为n<=15
二进制枚举子集
1、如果有节点的出度>2，则不能构成链
2、如果有环，则不能构成链
判环方式：有节点被重复访问
3、如果断开环的个数+1<支链的条数，那么不能构成链
以上是关于UVA 818 Cutting Chains的主要内容，如果未能解决你的问题，请参考以下文章