摘要: pku Beauty Contest
凸包 直徑
閱讀全文
摘要: about life log
閱讀全文
摘要: 網(wǎng)絡(luò)流
注意顧客的先后條件
主要是建圖,看不懂的話可以和我交流
閱讀全文
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1325 最大流
跟前面做的題目一樣。
建立一個(gè)st-網(wǎng)
s連上x的 y連上t
x->y
注意去掉0-0狀態(tài)
閱讀全文
摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1274
二分最大匹配
最大流用 匈牙利 或者最大流(建圖 源點(diǎn)s連上所有的牛,所有的棚連上匯點(diǎn)t)
閱讀全文
摘要: 最大流
http://acm.pku.edu.cn/JudgeOnline/problem?id=1273
閱讀全文