p1341专题

P1341 无序字母对 欧拉路

P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入格式 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式 输出满足要求的字符串。 如果没有满足要求的字符串,请输出“No Solution”。 如果有多种方案,

P1341 欧拉回路

为什么会这样。。。。 我从下午起床,写到晚上睡觉的一题。 我就搞不懂了。。。cin>>s; 和getchar()到底哪里不同了。。。。 我很生气 这个测试点,怎么就过不去了???? 用 cin>>s就完全没有问题。。。 我枯了。。。????     题意 虽然之前学过离散数学,但是还是没有想到这题其实 求字典序最小的欧拉回路(成环)或欧拉路径(未成环)。