题目链接: [CodeForces 510C]Fox And Names[字典序][拓扑排序] 题意分析: 给出n个人的名字字典序排名,问:能否根据这个给出一个满足要求的字典序顺序,如果不能,输出"Impossible" 解题思路: 直接根据字典序的比较方法来做题: 例如: 上方字符串:ssssscbc 下方字符串:sssssad 相邻两个字符串,从左到右进行比较,直到两个不相同的字符出现,此时给下方字符是上方字符的子节点,代表:上方字符字典序大于下方字符。即:c > a 注意如果上方为aaa下方为aa的情况…

2015年11月18日 0条评论 1点热度 阅读全文