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 爬 閱讀(1523) |
評論 (0) 編輯
pku 1274 The Perfect Stall
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1274
二分最大匹配
最大流用 匈牙利 或者最大流（建圖 源點s連上所有的牛，所有的棚連上匯點t）
閱讀全文
posted @
2009-02-15 16:18 爬 閱讀(1149) |
評論 (0) 編輯
pku 1273 Drainage Ditches
摘要: 最大流
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
閱讀全文