随笔分类 -  图论———欧拉图&&哈密尔顿图

该文被密码保护。

摘要：题目链接>>>>>> 题目大意： 给出一些字符串，问能否将这些字符串 按照 词语接龙，首尾相接 的规则 使得每个字符串出现一次 如果可以 按字典序输出这个字符串序列 2018-04-07 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4392 题目大意： 一个图，要将每条边恰好遍历两遍，而且要以不同的方向，还要回到原点。 dfs解法 借鉴于->大佬博客 2018-04-06 阅读全文

摘要：题目链接：http://poj.org/problem?id=1386 题目大意：给你若干个字符串，一个单词的尾部和一个单词的头部相同那么这两个单词就可以相连，判断给出的n个单词是否能够一个接着一个全部连通。 解题思路：其实就是让你判断是否是欧拉回路或欧拉通路，建图需要一点思维，把26个字母当成是节 阅读全文

摘要：题目链接：http://poj.org/problem?id=1041 题目大意： 题目大意：一个城镇有n个二叉路口，这些路口由m条街道连接，某人想要从某个路口出发，经过所有的街道且每条街道只走一次，再回到出发点，让找出一个可行的路线，依次输出经过的街道编号，如果有多条路线，选择字典序最小的一条输出 阅读全文