2016年6月2日
poj 3281(构图+网络流)
摘要： Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14144 Accepted: 6425 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文
posted @ 2016-06-02 19:34 樱花庄的龙之介大人 阅读(171) 评论(0) 推荐(0)
poj 2987(最大权闭合图)
摘要： 题目链接：http://poj.org/problem?id=2987 题意：某公司想要裁员，裁员的标准是如果某人被裁，那么其下属也会被裁，依此类推，每一个人都有一个贡献度，问怎样裁员才能使得最后的贡献度最大并且裁掉人数最少？ 以下内容参考自胡伯涛 《最小割模型在信息学竞赛中的应用》以及 http: 阅读全文
posted @ 2016-06-02 16:59 樱花庄的龙之介大人 阅读(613) 评论(1) 推荐(0)
poj 3308(二分图的点权最小覆盖)
摘要： Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8325 Accepted: 2502 Description It is year 2500 A.D. and there is a terrible w 阅读全文
posted @ 2016-06-02 11:07 樱花庄的龙之介大人 阅读(201) 评论(0) 推荐(0)
poj 1274(网络流解二分图的最大匹配)
摘要： The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22539 Accepted: 10072 Description Farmer John completed his new barn just 阅读全文
posted @ 2016-06-02 09:24 樱花庄的龙之介大人 阅读(419) 评论(0) 推荐(0)