2017年11月3日
Codeforces 875C National Property（拓扑排序）
摘要： 题目链接 National Property 给定n个单词，字符集为m 现在我们可以把其中某些字母变成大写的。大写字母字典序大于小写字母。 问是否存在一种方案使得给定的n个单词字典序不下降。 首先判断是否存在相邻的两个单词，后一个是前一个的前缀。（两者不相等） 如果出现这种情况则直接输出无解。 建立 阅读全文
posted @ 2017-11-03 23:34 cxhscst2 阅读(303) 评论(0) 推荐(0) 编辑