2018年12月7日
UVA 818 Cutting Chains（状压 + 暴搜）题解
摘要： 题意：有1~n个小环，他们中的有些互相扣在一起，问你至少切开几个能把这写小环串成一条链 思路：还是太菜了，题目给的n<=15，显然可以暴力解决。 用二进制表示每个环切还是不切，然后搜索所有情况。当一种情况满足一下两点：1.切完之后每一串连在一起的环应该是一条链，没有分支没有环；2.当一个环被切开，那 阅读全文
posted @ 2018-12-07 16:29 KirinSB 阅读(256) 评论(0) 推荐(0) 编辑