CSU-1804-有向无环图-拓扑排序+DP
CSU-1804-有向无环图-拓扑排序+DP题目链接:link text思路:可以先求出所有的 ∑nj=1cout(i,j)∗b[j]\sum^{n}_{j=1} cout(i,j)*b[j] 最后成一个a[i]就可以了。至于前面的那一部分的求法可以使用拓扑排序,逆向求。建立一个反向图,然后从入度为0的点开始求在该点的后继节点中累加上当前的ans加上b[当前节点]b[当前节点]。既ans[后继节点]
原创
2016-09-06 19:39:13 ·
455 阅读 ·
0 评论