摘要：题意：有n个奶牛，每个奶牛有一个smart值和一个fun值，可能为正也可能为负，要求选出n只奶牛使他们smart值的和s与fun值得和f都非负，且s+f值要求最大。分析： 一道很好的背包DP题，我们将smart值当作物品的体积，将fun值当作物品的价值，每个物品只能取一次，我们求对于每个背包体积求恰... 阅读全文

摘要：受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,... 阅读全文

摘要：题意就是给一个有向无环图，每个点都有一个权值，求从入度为0的点到出度为0点路径上经过点（包括起点终点)的权值和的最大值。分析： 注意3点 1.本题有多组数据 2.可能有点的权值是负数，也就是结果可能为负，初值要设为负无穷。 3.入度或出度为0的点不止一个。 注意以上几点本题就很简单了，用到DP di... 阅读全文

摘要：NOIP试题解析byQTY_YTQnoip2010关押罪犯（并查集）题意是有n个罪犯关在两个监狱中，其中有m对罪犯有仇恨关系，如果有仇恨的罪犯关在一起会产生一定影响力的事件，要求安排罪犯位置使产生影响力最大的事件影响最小。可以用并查集来... 阅读全文