摘要：题目大意：给定一个有向图，求图中最长路。 题解：直接拓扑排序后按照拓扑序枚举即可。处理时应将字符串通过 map 映射成一个点，同时注意字符串大小写转换，C++ string 中没有提供直接大小写转换的函数，因此需要自己手动遍历，进行 $tolower()$ 函数调用。 代码如下 阅读全文

摘要：题目大意：给定 N 个变量和 M 个变量之间的偏序关系，问能否求出这 N 个变量之间的一个全序。若能，输出最少利用多少条已知信息即可求的结果，且输出该全序；若无解，输出到第几条已知信息可以判定无解；若读到最后一条信息也无法判断，输出无法判断。 题解：偏序关系自然对应着一个有向图，每一个已知信息等价为 阅读全文