pku

posted @ 2009-03-29 12:39 爬阅读(889) | 评论 (0) 编辑

pku 1149 PIGS 摘要: 网络流
注意顾客的先后条件
主要是建图，看不懂的话可以和我交流阅读全文

posted @ 2009-02-25 21:46 爬阅读(1742) | 评论 (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 爬阅读(1513) | 评论 (0) 编辑

pku 1274 The Perfect Stall 摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1274
二分最大匹配
最大流用匈牙利或者最大流（建图源点s连上所有的牛，所有的棚连上汇点t）阅读全文

posted @ 2009-02-15 16:18 爬阅读(1141) | 评论 (0) 编辑

pku 1273 Drainage Ditches 摘要: 最大流
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273 阅读全文

posted @ 2009-02-14 15:31 爬阅读(711) | 评论 (1) 编辑

六级世界的素描

posted @ 2008-12-15 12:46 爬阅读(311) | 评论 (0) 编辑

pku 2253 Frogger

posted @ 2008-11-06 21:55 爬阅读(1842) | 评论 (6) 编辑

pku 1797Heavy Transportation

posted @ 2008-11-06 20:02 爬阅读(259) | 评论 (0) 编辑

pku 2485 Highways

posted @ 2008-10-26 13:16 爬阅读(1243) | 评论 (0) 编辑

pku 1789 Truck History

posted @ 2008-10-11 16:58 爬阅读(1274) | 评论 (0) 编辑

pku 1175 Starry Night 摘要: pku 1175 Starry Night 阅读全文

posted @ 2008-10-11 15:58 爬阅读(433) | 评论 (0) 编辑

pku 1258 agrinet

posted @ 2008-10-11 15:22 爬阅读(408) | 评论 (0) 编辑

2009年4月

日

一

二

三

四

五

六

常用链接

留言簿(7)

随笔分类

随笔档案

文章分类

link

搜索

积分与排名

积分 - 252285
排名 - 101