摘要：
找欧拉回路 / 路径。 欧拉回路存在的条件是只有度数为偶数的节点，起点是字典序最小的节点 欧拉路径存在的条件是有且仅有2个度数为奇数的节点，起点是字典序最小的且度数为奇数的节点 从起点开始dfs，每次找与他相连的字典序最小的节点即可。。。回溯的时候记一下路径。。 别忘了用并茶几盘一下图是否联通。。 阅读全文
摘要：
我们首先考虑暴力如何做。 现在最大的问题就是如何找出这个神秘数 先按升序排序，然后一个一个加数。 假设现在的值域是[1,pos]，当前要加入的数是 x ； 不难发现，有两种情况： 若x>pos+1 , 那么一定拼不出pos+1，答案即为pos+1； 若1<= x <= pos+1 , 那么现在的值域 阅读全文