我要啦免费统计
pku
解题报告
posted @ 2009-03-29 12:39 爬 阅读(787) | 评论 (0)  编辑
pku 1149 PIGS      摘要: 网络流
注意顾客的先后条件
主要是建图,看不懂的话可以和我交流  阅读全文
posted @ 2009-02-25 21:46 爬 阅读(1631) | 评论 (0)  编辑
pku 1325 Machine Schedule      摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325 最大流

跟前面做的题目一样。
建立一个st-网
s连上x的 y连上t
x->y
注意去掉0-0状态  阅读全文
posted @ 2009-02-17 16:43 爬 阅读(1415) | 评论 (0)  编辑
pku 1274 The Perfect Stall      摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1274
二分最大匹配
最大流用 匈牙利 或者最大流(建图 源点s连上所有的牛,所有的棚连上汇点t)  阅读全文
posted @ 2009-02-15 16:18 爬 阅读(1055) | 评论 (0)  编辑
pku 1273 Drainage Ditches      摘要: 最大流
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273  阅读全文
posted @ 2009-02-14 15:31 爬 阅读(594) | 评论 (1)  编辑
pku 2253 Frogger
posted @ 2008-11-06 21:55 爬 阅读(1731) | 评论 (6)  编辑
pku 2485 Highways
posted @ 2008-10-26 13:16 爬 阅读(1153) | 评论 (0)  编辑
pku 1175 Starry Night      摘要: pku 1175 Starry Night  阅读全文
posted @ 2008-10-11 15:58 爬 阅读(321) | 评论 (0)  编辑
pku 1258 agrinet
posted @ 2008-10-11 15:22 爬 阅读(292) | 评论 (0)  编辑