欧拉路
wx_t91
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷1341 无序字母对(欧拉路)
【问题描述】 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。【输入格式】 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。【输出格式】 输出满足要求的字符串。 如果没有满足要求的字符串,请输出“No Solution”。 如果有多种方案,原创 2016-10-09 20:15:47 · 443 阅读 · 0 评论 -
UVa 10054 项链(欧拉路)
【问题描述】 我妹妹有一条彩色的漂亮项链。如下图所示,项链中每两个相邻珠子的接触点颜色相同。 突然有一天,项链断掉了,所有珠子都散开了,滚得到处都是。妹妹找到了所有她能找到的珠子,但是她无法确定是否把珠子都找齐了。她想知道,只用那些已经找到的珠子是否可以穿出一条据有相同特点的项链。如果可以的话,应怎样安排这些珠子的顺序? 写一个程序来解决这个问题。【输入格式】原创 2016-10-08 19:45:23 · 545 阅读 · 0 评论
分享