最大流
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
洛谷3163 BZOJ3504 CQOI2014 危桥 最大流
题目链接 题意: 有一个nnn个点的无重边无自环的无向图,有两个人,第一个人要从a1a1a1点到a2a2a2点再回来来回ananan次,第二个人要从b1b1b1点到b2b2b2点再回来来回bnbnbn次。图中有一些边是只能经过两次,其中来回一次算经过这条边两次。问你这两个人在这个图上是否能完成这么多次来回。多组数据。所有数据&lt;=50&lt;=50<=50。 题解: 感觉...原创 2019-03-15 11:25:16 · 118 阅读 · 0 评论 -
洛谷4382 BZOJ5251 2018八省联考 劈配 最大流 二分答案
题目链接 题意: 题意比较复杂,我尽可能的用简练的语言描述清楚。有nnn个学生和mmm个导师,每个导师最多收bib_ibi个学生。每个学生会有一个志愿表,表中有mmm档志愿,写着第iii个志愿有哪些老师。一个志愿可以有多个老师,但是不能超过ccc个(保证输入的时候不超过ccc个),一个学生只能把同一个老师写进志愿一次,也可以不把某个老师写入志愿,一档志愿也可以没有任何老师,甚至整个志愿表都可以不...原创 2019-03-16 18:13:44 · 248 阅读 · 0 评论