二分图匹配
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ569][网络流][二分图匹配]LibreOJ Round #11:Misaka Network 与测试
LOJ569水题可以发现2单独选是最优的,然后剩下的1和3两两配对是最优的那就是裸的二分图匹配了Code:#include<bits/stdc++.h>#define pb push_backusing namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(c...原创 2019-08-15 18:56:03 · 209 阅读 · 0 评论 -
[BZOJ5251][二分图匹配]九省联测:劈配
BZOJ5251原题解二分图匹配,若失败,则继续枚举下一志愿,若成功则这就是第一问答案,这样的话,第ii张图就会是满足前ii个人志愿的剩余图,这在第二问会用到,所以我们要保留下来。然后第二问,同样是对学员一个一个处理,二分他需要前进的名次,然后直接使用原来的剩余图进行加边,我们可以把他前si的志愿全部一起加上(这显然是对的,一起做可以节省大量时间),然后开始增广,同样的,成功说明他可以少前进...原创 2019-02-25 22:12:03 · 163 阅读 · 0 评论 -
[BZOJ5335][传递闭包][二分图匹配][二分]TJOI2018智力竞赛
BZOJ5335一眼二分,然后把小于二分值的点的边连上check就做最小链覆盖就行了Code:#include&lt;bits/stdc++.h&gt;using namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') f=-f;ch=get...原创 2019-02-22 15:17:13 · 94 阅读 · 0 评论