摘要：
http://codevs.cn/problem/1035/题解：看到题后第一反应应该是把容量作为限制车站个数的条件。那么就以火车为单位建图了。拆点，X->Xi,Xj，建立源点、汇点，源点向每个点Xi连边，Xj向汇点连边，Xi向Xj连边，表示火车进站，所以费用设为-cost，接下来对火车之间的关系进... 阅读全文
摘要：
http://codevs.cn/problem/1237/题解：引用《24题》：把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。1、从S向每个Xi连一条容量为ri，费用为0的有向边。2、从每个Yi向T连一条容量为ri，费用为0的有向边。3、从S向每个Yi连一条容量为无穷大，费用为p的... 阅读全文
摘要：
1.最小路径覆盖问题2.最小覆盖集和最大独立集问题3.最小点权覆盖集和最大点权独立集问题4.有关分层图思想 （1）（2）5.负载平衡问题6.与时间有关（1）（2） 阅读全文
摘要：
http://codevs.cn/problem/1034/题解：按照时间建立分层图，建立超级源和超级汇，最大流量等于总人数时就退出。代码：错哪了呢？状态:运行错误(内存访问非法) Runtime Error得分 ：60总时间耗费:48ms总内存耗费:10 kB#include#include#in... 阅读全文
摘要：
http://codevs.cn/problem/1911/题解：这个题简单的做法就是建立分层图，还记得那篇汽车加油行驶问题吗？那是按照邮箱剩余油量建立分层图，而这个题要以获取钥匙的状态建立分层图，然后BFS就行了。我比较喜欢的方式是把所有信息都放到结构体Node里，然后借助Node类型的STL队列... 阅读全文
摘要：
http://codevs.cn/problem/1916/题解：我的思考过程：样例：517 9 14 16 4负载平衡问题是一类问题，大意就像题目说的那样，是个很有用的网络流模型。《线性规划与网络流24题》里有对建模的概述：首先求出所有仓库存货量平均值，设第i个仓库的盈余量为A[i]，A[i] =... 阅读全文
摘要：
http://codevs.cn/problem/1912/题解：看到题后第一反应就是费用流，因为求的就是最小费用，还要加入邮箱中剩余油量为参数，因为剩余油量不同到达那个结点后所要执行的操作也不同，因此按油量多少建立Z层图，每个结点向相邻结点的下一层连一条容量为1的边，费用看要求来定。最后输出最小费... 阅读全文
摘要：
from：wxjlzbcd线段树练习1：http://blog.csdn.net/wxjlzbcd/article/details/42805115线段树练习2：http://blog.csdn.net/wxjlzbcd/article/details/42805843线段树练习3：http://b... 阅读全文