摘要:
题目链接:http://codeforces.com/contest/510/problem/C题目大意:构造一个字母表,使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图:竖着切下来,将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序,因为要判断在x-1里面有a--... 阅读全文
posted @ 2015-02-03 12:30 西域小车 阅读(185) 评论(0) 推荐(0)
|
||
|
摘要:
题目链接:http://codeforces.com/contest/510/problem/C题目大意:构造一个字母表,使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图:竖着切下来,将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序,因为要判断在x-1里面有a--... 阅读全文
posted @ 2015-02-03 12:30 西域小车 阅读(185) 评论(0) 推荐(0) |
||