1. 全栈程序员必看首页

POJ–2289–Jamie's Contact Groups【二分图的多个匹配+二分法答案】

全栈程序员-用户IM • • 未分类

POJ–2289–Jamie's Contact Groups【二分图的多个匹配+二分法答案】

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

链接：#include<cstring> #include<string> #include<fstream> #include<sstream> #include<iostream> #include<iomanip> #include<cstdio> #include<cctype> #include<algorithm> #include<queue> #include<map> #include<set> #include<vector> #include<stack> #include<ctime> #include<cstdlib> #include<functional> #include<cmath> using namespace std; #define PI acos(-1.0) #define MAXN 500010 #define eps 1e-6 #define INF 0x7FFFFFFF #define LLINF 0x7FFFFFFFFFFFFFFF #define seed 131 #define MOD 1000000007 #define ll long long #define ull unsigned ll #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int M=2010; int bmap[M][M]; //下标0開始 bool bmask[M]; int nx,ny; int vcy[M]; int cy[M][M]; int limit; //多重匹配限制 bool findpath(int u){ int i,j; for(i = 0; i < ny; i++){ if(bmap[u][i] && !bmask[i]){ bmask[i] = 1; if(vcy[i] < limit){ cy[i][vcy[i]++] = u; return 1; } for(j = 0; j < vcy[i]; j++){ if(findpath(cy[i][j])){ cy[i][j] = u; return 1; } } } } return 0; } bool MulMatch(){ memset(vcy,0,sizeof(vcy)); for(int i=0; i < nx; i++){ memset(bmask,0,sizeof(bmask)); if(!findpath(i)) return 0; } return 1; } char str[5000]; int main(){ int i,j,x; while(scanf("%d%d",&nx,&ny),nx||ny){ memset(bmap,0,sizeof(bmap)); for(i = 0; i < nx; i++){ scanf("%s", str); gets(str); stringstream sin(str); while(sin >> x){ bmap[i][x] = 1; } } int l = 0, r = nx; while(l < r){ limit = (l + r) / 2; if(MulMatch()) r = limit; else l = limit + 1; } printf("%d\n", r); } return 0; }

版权声明：本文博客原创文章，博客，未经同意，不得转载。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/117199.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)
全栈程序员-用户IM全栈程序员-用户IM
0 0


相关推荐

  • 跨境电商ERP店群管理系统源码支持二开，企业数据私有化部署

    跨境电商ERP店群管理系统源码支持二开，企业数据私有化部署

    跨境电商ERP店群管理系统源码支持二开，企业数据私有化部署标签：erp软件亚马逊跨境电商ERP跨境电商ERP，跨境电商erp系统：亚马逊erp，对接亚马逊、wish、ebay、速卖通、shopify、shopee虾皮、lazada等跨境电商平台。跨境电商ERP源码，跨境电商erp系统源码：亚马逊erp源码、wisherp源码、ebayerp源码、速卖通erp源码、shopifyerp源码、shopee虾皮erp源码、lazada来赞达erp源码。对接亚马逊、wish、ebay、速卖通、shopify、shopee虾皮、lazada等跨境电商平台源码，

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年9月20日
  • Java框架总结

    Java框架总结

    Java框架总结本系列用来记录常用java框架的基本概念、区别及联系，也记录了在使用过程中，遇到的一些问题的解决方法，方便自己查看，也方便大家查阅。欲速则不达，欲达则欲速！一、SSH1、基本概念SSH框架是JAVAEE中三种框架所集成，分别是Struts，Spring，Hibernate框架所组成，是当前比较流行的javaweb开源框架。集成SSH框架的系统从职责上分为（Struts2–…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年7月9日
  • 如何自己开发漏洞扫描工具视频_系统漏洞扫描工具有哪些

    如何自己开发漏洞扫描工具视频_系统漏洞扫描工具有哪些

    如何自己开发漏洞扫描工具视频_系统漏洞扫描工具有哪些扫描器的设计思想是：灵活，易扩展，易修改，灵活的意思就是可单独执行专项漏洞的扫描，也可以批量执行集成的所有漏洞探测模块；易扩展的意思就是，新的漏洞检测模块可清晰简单的集成进扫描器；易修改，对各个漏洞扫描模块可根据特殊情况修改探测逻辑。扫描器的使用扫描器下载地址:https://gitee.com/samllpig/SafeTool-51testing工具的详细安装教程:http://quan.51testing.com/pcQuan/lecture/117先打开我们的扫描器看下界面:..

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年9月13日
  • 小波变换分解与重构_小波变换和小波分解

    小波变换分解与重构_小波变换和小波分解

    小波变换分解与重构_小波变换和小波分解转：天津大学小波分析宗婧1015202078原理可参考：https://wenku.baidu.com/view/73439a6d5901020207409cd5.html1、单层小波分解%1.单层小波分解%读入信号loadleleccum;s=leleccum(1:4000);%通过db4小波基进行离散小波变换[cA1,cD1]=dwt(s,’d…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年10月21日
  • python激活码2021_通用破解码[通俗易懂] idea

    python激活码2021_通用破解码[通俗易懂]

    python激活码2021_通用破解码，https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧！

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年3月16日
  • 数据库去重有几种方法_去重数据库

    数据库去重有几种方法_去重数据库

    数据库去重有几种方法_去重数据库概述转发这个主要是有时会有重复数据的需求，留一个查询方法，大家有空也可以测试一下..一、Oracle数据库去重（推荐放在在第6点）1、环境准备可以看到“ALLEN”和“SMITH”这两个人的数据重复了，现在要求表中name重复的数据只保留一行，其他的删除。CREATETABLEhwb(idint,namevarchar(10));INSERTINTOhwbVALUES(1,’TOM’);INSERTINTOhwbVALUES(2,’A

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年10月1日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号