Loading

2017年2月18日
BZOJ 2039：[2009国家集训队]employ人员雇佣（最小割）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2039 题意：中文题意。 思路：一开始想着和之前做的最大权闭合图有点像，但是如果把边全部当成点的话，那么点也太多了。 对于这种选和不选的方案问题，还是一样用最小割来解决，求最小的损失收益，然后用能够得到 阅读全文
posted @ 2017-02-18 10:19 Shadowdsp 阅读(208) 评论(0) 推荐(0)