摘要： 首先建图，起始点为0点，终止点为1，金币数为边权值，如果有依赖关系则加一条边。然后枚举最短路上等级最高点，每次做最短路时需要满足level小于这个最高点，并且和其previous点等级差不超过m，最短路我使用了spfa.代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlight... 阅读全文

摘要： 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2762这题实际上是判断是否是弱连通的，所以首先强连通，然后缩点，对缩点形成的图最多只能有一个入度为0的点，如果有多个入度为0的点，则这两个连通分量肯定是不连通的。 缩点后形成的图形是一棵树，入度为0的点是这颗树的根，这棵树只能是单链，不能有分叉，如果有分叉，则这些分叉之间是不可达的，所以就对这棵树... 阅读全文