摘要：
题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。在这个新的图中，只需知道出度为0的点有几个即可。如果出度为0的点超过1... 阅读全文
摘要：
原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774 这题比较复杂，看这篇比较详细：http://blog.csdn.net/acdreamers/article/details/23039571 阅读全文
摘要：
原题： ZOJ 3769http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769一个带有一些限制的背包问题。假设在没有限制的情况下，那么定义：dp[i][j]表示在前 i 类物品中，总的Toughness为 j 的时候最大的伤... 阅读全文