随笔分类 -  图论-费用流

[Bzoj1061][Noi2008]志愿者招募(费用流)
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1061 一开始疯狂想dp，然后队友走过来瞄一眼就告诉我像费用流，菜的真实,jpg。 一种比较经典的建图方法： 源点连第一天，流量inf，费用0。 第n天连汇点，流量inf，费用0。 第i天连 阅读全文
posted @ 2019-07-02 09:04 祈梦生 阅读(323) 评论(0) 推荐(0)