tkdsheep-Andrew11bonus

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

http://codeforces.com/contest/164/problem/C
这题我最开始建图的时候思路不对，我是把每个任务进行拆点，然后建成类似二分图的那种结构，这样就需要MAXN*MAXN的边数
实际上可以提取出每个任务的时间点，然后再时间轴上建图做费用流就行了，这样边数不会超过10000条
这题我依然是用的shi哥的费用流模板，不过题目要求输出最终的方案，所以还是需要自己手动改一下模板，实际上只要最后检查一下每个任务自身的边的流量是否为0即可，为0就表示这个任务执行了，因为流量流走了

http://codeforces.com/contest/164/problem/C

这题我最开始建图的时候思路不对，我是把每个任务进行拆点，然后建成类似二分图的那种结构，这样就需要MAXN*MAXN的边数

实际上可以提取出每个任务的时间点，然后再时间轴上建图做费用流就行了，这样边数不会超过10000条

这题我依然是用的shi哥的费用流模板，不过题目要求输出最终的方案，所以还是需要自己手动改一下模板，实际上只要最后检查一下每个任务自身的边的流量是否为0即可，为0就表示这个任务执行了，因为流量流走了