题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒).请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现. 解析 毒瘤字符串读入 我就是不喜欢邻接矩阵,你咬我啊. 首先看到题目,由于存在n个不相同的无序字母对,且答案中要求题给字母对两字母相邻,容易分析出每个在字母对中出现的字母在答案中都至少要出现一次.即,如果数据有解,必然有出现字母种类\(<=\)n. 接下来看题目给出的另一条件,其要求我们构造一个含\(n+1\)个字母的含有所有给定字母对…
