最大流
ZigZagK
一个蒟蒻。
展开
-
网络流-最大流
网络流-最大流总结。原创 2017-04-11 20:22:25 · 556 阅读 · 3 评论 -
【最大流Dinic】BZOJ1066(SCOI2007)[蜥蜴]题解
BZOJ1066题解。原创 2017-07-02 10:27:25 · 621 阅读 · 0 评论 -
【二分+最大流Dinic】BZOJ1305(CQOI2009)[dance跳舞]题解
题目概述一次舞会有 nn 个男孩和 nn 个女孩。每首曲子开始时,所有男孩和女孩恰好配成 nn 对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和 kk 个不喜欢的女孩跳舞,而每个女孩也最多只愿意和 kk 个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?解题报告先二分答案 mid原创 2017-11-30 20:39:31 · 393 阅读 · 0 评论