摘要: 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输出满足要求的字符串。 如 阅读全文
posted @ 2017-05-10 20:11 J_william 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 定义 通过图(无向图或有向图)中所有边且每边仅通过一次通路称为欧拉通路,相应的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。 一些概念性的东西 欧拉通路 通过图中每条边且只通过一次,并且经过每一顶点的通路。 无向连通图G含有欧拉通 阅读全文
posted @ 2017-05-10 19:33 J_william 阅读(706) 评论(0) 推荐(0) 编辑