![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj1305 [CQOI2009]dance跳舞 最大流 二分
bzoj1305 [CQOI2009]dance跳舞 题意:一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。 给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲原创 2016-01-30 14:45:55 · 525 阅读 · 0 评论 -
题集
1、背包dp 2、树形dp 3、概率dp 4、区间dp 5、数位dp最近1 2 5吧 我就是个辣鸡>_< 弱的不要不要的>_< 6、网络流原创 2016-01-28 16:02:05 · 356 阅读 · 0 评论