AI

摘要： 题目 这个题我们乍一看会有些熟悉。觉得是可以用DP来做的那个题。但是打眼一看，就会发现不对了。因为那个题是顺推而这个题则是逆推。 这样的话可怎么办呢。 我们可以在草稿纸上推一下，我们随便写个数n。 再标个a,b,c,d。 当n=4时 我们可以得到下面的式子 sum=a+3b+3c+d a+2b+c 阅读全文

摘要： 拓扑排序就是在一个关系网络中遍历所得出的一个路径，这个网络就叫做AOV网。 拓扑排序即是对一个有向无环图里顶点之间的先后关系的表达。 这个有什么用呢，它就像图的遍历一样，不会单个地出题，但是会和其他的题联系起来。 例题： 给你一个有n个点，m条边的图，输出这个图的拓扑序。 我们可以建立一个空队列，然 阅读全文