2019年9月12日
欧拉图 洛谷P1341 无序字母对
摘要： 题目链接：https://www.luogu.org/problem/P1341 题意：给你n个无序对（位置可以颠倒），但必须相邻，问能否构造一个长为n+1的字符串，使得包含每个无序对，如果可以，输出字典序最小的字符串 分析：必须包含每个无序对，每个无序对必须相邻，我们可以抽象为图论问题，无序对间连 阅读全文
posted @ 2019-09-12 15:08 清酒令 阅读(224) 评论(0) 推荐(0)