摘要： 这题就是拓扑排序，但是能确定的情形必须是拓扑序列唯一。做法是在读边的时候 ，读完一条边后就调用topsort函数，如果通过topsort函数能确定出现环，则矛盾，或者存在了把所有 n个字母都包括进去了的唯一拓扑序列。就可以输出结果，以后就不调用topsort函数了。但是注意剩下的数据要读完，当读完所有的边上述两种情况都还没有出现，就可以输出不能确定了我是这样做的，在做拓扑排序时，先把入度为0的顶点入栈，该顶点入度设为-1（这样就不会重复入栈）如果出现两入度为0，可以知道不存在唯一拓扑序列了，别急，要接着做拓扑排序，从栈中 pop出元素，所有是该顶点后继的顶点的入度减一，再找入度为0的顶点入栈， 阅读全文

摘要： 思路是把物品看成是无限的，就像做完全背包一样从小到大更新，而事实上每种物品的数量却是有限的，所以还必须用count[j]记录当拼成j面值时用了多少个面值为ai的硬币，当在考虑面值k能否拼成时，如果count[k-ai]时已经用掉了re个ai面值的硬币了，如果re >= 该面值硬币的数量了，面值k就不能拼成，因为没这么多硬币了，如果小于该面值硬币的数量，面值 k能拼成，且count[k]为count[k-ai]+1.View Code 1 #include <cstdio> 2 #include <cstring> 3 bool v[100010]; 4 int c 阅读全文