2016年7月24日
ACM/ICPC 之 DFS求解欧拉通路路径（POJ2337）
摘要： 判断是欧拉通路后，DFS简单剪枝求解字典序最小的欧拉通路路径 阅读全文
posted @ 2016-07-24 13:01 文字失效 阅读(376) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 DFS求解欧拉回路+打表（POJ1392）
摘要： 本题可以通过全部n位二进制数作点，而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边，以此构图，改有向图则是一个有向欧拉回路，以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。 阅读全文
posted @ 2016-07-24 09:31 文字失效 阅读(565) 评论(0) 推荐(0) 编辑