2019年8月12日
洛谷P1341 无序字母对
摘要： 题目链接：https://www.luogu.org/problem/P1341 思路： 给2n个点，取出其中n+1个点，判断能不能组成一个符合题意的字符串。 可以比拟图，n + 1个点有n条边，然后他们又是一条路上的点。 可以比拟欧拉图，如果可以构成环，就是说每个点的度都是偶数， 即从任意点出发都 阅读全文
posted @ 2019-08-12 21:30 SummerMingQAQ 阅读(183) 评论(0) 推荐(0) 编辑