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