摘要：题目链接：http://poj.org/problem?id=3585 给定一棵树，边上面代表的是流量，可以选定一个点作为源点，一个点作为汇点，汇点的出量无限，源点的入量无限，问选择哪一个点能使得树中这个点为源点的流量最大。 采用的算法是二次扫描与换根法，第一次扫描的时候选择一个root自底向上算出 阅读全文

摘要：题目链接：https://www.acwing.com/video/472/ 给定n门课，存在先修关系，构成一个森林，修一门课之前他的先修课程一定要完成，问在选m门课的情况下最多能获得多少学分？ 如果没有先修规则就是一个裸的01背包问题。但这个问题不能用01背包解决。 而是一个分组背包问题，设f[x 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意大致是给出一个隶属关系树，每个人代表一个结点，每个结点都有权值，有父子关系的点对只能选择一个，问怎样使得权值之和最大。 代码如下： 1 #include<bits/stdc++.h> 2 us 阅读全文