摘要：
题意： 给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 分析： 每次加入一条边，进行一次拓扑排序，判断是否可以唯一确... 阅读全文
摘要：
题目：点击打开链接 这题好坑啊，WA了一下午，到最后发现读错题了QAQ,如果理解了题意，那就是简单的拓扑排序了。 题意：n个重量为1~n的球，给定一些编号间的重量比较关系，现在给每个球编号，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……） 分析：拓扑排序，注意根据题... 阅读全文
摘要：
题意： 问母串中至少去掉多少个字母才能是刚好由单词表中的一些单词连接而成的。 分析：dp，f[i]表示母串从第i位起始的后缀所对应的最少去掉字母数。 f[i]有两种选择f[i + 1] + 1或者f[i + num] + num - strlen(word[j])。其中num是从第i位开始匹配wor 阅读全文