
拓扑排序
文章平均质量分 79
飞火扑蛾
一命二运三风水,四修阴德五读书
展开
-
poj 1094 Sorting It All Out
题目链接:http://poj.org/problem?id=1094原创 2014-07-27 16:38:57 · 445 阅读 · 0 评论 -
codeforces 510C Fox And Names 拓扑排序
传送门:cf 510D 给定n个字符串,问能否存在这样的字母表,使得字符串的排序满足字典序。即依据新的字母表,排序满足字典序大小。 假设满足字典序,则我们可以依据已有的字符串得出各字母之间的大小关系,然后通过拓扑排序来判断是否存在可行解,输出任意解,因此只需要判断是否存在解即可。 /***************************************************原创 2015-02-03 03:28:00 · 1304 阅读 · 2 评论