且听风吟

题目传送门题意：给你n个环，这些环有一些已经连在了一起，你可以将其中的一些环打开在关闭，问你最少打开几个环可以使所有的环联成一条链。思路：这个题比赛的时候用并查集加欧拉路写的，但是并没有写出来，比赛结束了以后我看了一下题解，发现因为圆环的个数最多只有十五个，所以这个题目可以用二进制来枚举所有的子集来做，找到所需要最少的环。 有几个要注意的地方： 1.如果断开环以后，还有分支数大于2的无法构成一条

题目传送门思路：这个题如果用O(N^2)的算法的话会超时，所以我们可以对每一个数字的每一位数字进行操作，这样可以在O(N*logN)的时间复杂度中完成。#include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <list> #include <map>