摘要: 题目:http://poj.org/problem?id=1041 求字典序欧拉回路; 首先,如果图是欧拉图,就一定存在欧拉回路,直接 dfs 即可,不用 return 判断什么的,否则TLE... 所以还是模板比较好啊; 字典序有点麻烦,一开始我用优先队列啦各种各样的超级麻烦,但是其实先存下读进来 阅读全文
posted @ 2018-07-09 23:12 Zinn 阅读(245) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-09 20:18 Zinn 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3033 考虑那 (1<<k) 个数,要形成答案,必然是相邻两个数间有 k-1 个重叠位置,也就是两个有 k-1 位前后对应相同的数之间可以连边转移; 发现这张图里每个点一定有两个入度、两个出度, 阅读全文
posted @ 2018-07-09 11:34 Zinn 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2503 思路题; 首先,这种问题应该注意到答案只跟度数有关,跟其他什么连接方法之类的完全无关; 关注最终状态,每个点度数都是2,所以对于原来度数不是2的需要进行处理; 也就是度数大于2的进行一次 阅读全文
posted @ 2018-07-09 10:22 Zinn 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2935 考察欧拉回路性质的题目呢; TJ:https://blog.csdn.net/u014609452/article/details/53705451 首先按照题目给出的点对连边,发现能一 阅读全文
posted @ 2018-07-09 09:17 Zinn 阅读(291) 评论(0) 推荐(1) 编辑