[CODEVS 1173] 最优贸易 Home » 编程开发 » [CODEVS 1173] 最优贸易 描述 分析 官方解法 先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=> … 阅读更多
BZOJ 3550 ONTAK2010 Vacation 线性规划转费用流 Home » 编程开发 » BZOJ 3550 ONTAK2010 Vacation 线性规划转费用流 题目大意 给出一个长度为个,问最多能取出的数的权值和是多少。 思路 非常神的建图,本来想朴素费用流不过去学zk … 阅读更多