[CodeForces] 510 C Fox And Names [拓扑排序]
题意:给定n个字符串,问能不能求出一个字母表使得字符串满足字母表上面的字典序思路:拓扑排序,但是这个题目的坑有点多 比较坑的就是aa a这种情况是错误的 因为aa的字典序明显比a要大#include #include #include using namespace std;int Map[27][27];int indegree[100];char voc[105][105]
原创
2016-03-18 23:48:47 ·
391 阅读 ·
0 评论