【CODEVS2776】寻找代表元
Description
广州二中苏元实验学校一共有n个社团,分别用1到n编号。
广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。
每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。
Input
第一行输入两个数n和m。
以下n行每行若干个数,这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。
Output
输出最多的能够成为代表的人数。
Sample Input
4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0
Sample Output
3
Hint
各个测试点1s
n,m<=200
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int a[210][210]; 5 int link1[210]={0}; 6 bool vis[210]={false}; 7 int n,m,x,ans; 8 bool find(int x) 9 { 10 for (int i=1;i<=m;i++) 11 if (a[x][i] && !vis[i]) 12 { 13 vis[i]=true; 14 if (link1[i]==0 || find(link1[i]))//递归 15 { 16 link1[i]=x; 17 return true; 18 } 19 } 20 return false; 21 } 22 int main() 23 { 24 cin>>n>>m; 25 for (int i=1;i<=n;i++) 26 { 27 while (1) 28 { 29 cin>>x; 30 if (x) a[i][x]=1; 31 else break; 32 } 33 } 34 ans=0; 35 for (int i=1;i<=n;i++) 36 { 37 memset(vis,0,sizeof(vis));//每一步查找前清空 38 if (find(i)) ans++; 39 } 40 cout<<ans; 41 return 0; 42 }
转载于:https://www.cnblogs.com/liumengyue/p/5186869.html
【CODEVS2776】寻找代表元相关推荐
- 【二分图】【最大匹配】【匈牙利算法】CODEVS 2776 寻找代表元
裸的匈牙利,存模板. 1 #include<cstdio> 2 #include<vector> 3 #include<cstring> 4 using names ...
- 指数有限的子群存在一个右陪集代表元系,同时也是左陪集代表元系
设$A\leq G$且$[G:A]<\infty$,则存在一个$A$的右陪集代表元系$R$,同时$R$也可以作为左陪集的代表元系. 转载于:https://www.cnblogs.com/qq3 ...
- 【算法总结】图论相关
[最近公共祖先] [模板代码] [倍增算法] 1 void dfs(int k) 2 { 3 for(int i=1;(1<<i)<=deep[k];i++) 4 x[k][i]=x ...
- 901虎年期待和变元的哥德尔数配置——哥德尔原著英译本拆解汉译之五
虎年期待和变元的哥德尔数配置--哥德尔原著英译本拆解汉译之五 丑牛之年走到了它的尽头,又一轮时序循环将要开始了.为这个尽头和起点,我做了一副对联,按华夏传统用浓墨书写,填在自家的门上.算是概略了这即将 ...
- 走进元宇宙(有关的元宇宙多方面总结)
元宇宙 什么是元宇宙 "Metaverse"一词源自1992年作为互联网继承者的尼尔·斯蒂芬森创造的科幻小说<雪崩>,描述了斯蒂芬森对数字世界在不久的将来可能如何演变的 ...
- 数字符号哥德尔数配置及变元、公式和谓词散议——哥德尔读后之二十二
数字符号哥德尔数配置及变元.公式和谓词散议--哥德尔读后之二十二 这篇博文折腾了我近一个月,广州从8月以来几乎天天都在摄氏35度的酷热之中,满以为在秋凉之前可以完成,可你要从阅读哥德尔原著中找到些感觉 ...
- 麦肯锡给CEO的元宇宙指南
ChatGPT突然大张旗鼓地登上全球新闻的头条时,元宇宙似乎如明日黄花般过气了,未来渺茫起来.而麦肯锡的4位合伙人在今年1月给全球CEO们的"元宇宙指南"中强调,"太大元 ...
- iNFTnews | 元宇宙的潜力:一股推动社会进步的力量
有时候,我们忽视了技术改变世界的力量. 正如我们在疫情期间所看到的那样,技术可以改变人们的生活及社会的发展,从以闪电般的速度研发拯救生命的疫苗计划,到通过向新的工作(远程办公).购物,沟通和娱乐方式的 ...
- 巴比特 | 元宇宙每日必读:3个月销售额近3个亿,虚拟偶像的“钱途”真的是一片光明吗?...
摘要:虚拟艺人究竟能有多赚钱,我们可以从全球知名虚拟艺人公司彩虹社的母公司ANYCOLOR的财报中看到比较直观的数据:其在2022年5月1日到2022年7月31日之间,整体销售额为59.3亿日元(折合 ...
最新文章
- 文件查找和压缩——Linux基本命令(12)
- 四种方法解决最大连续子序列和问题
- python 培训-Python培训周末班|python是什么?能干什么?
- Web安全系列(二):XSS 攻击进阶(初探 XSS Payload)
- 关于win安装vir的临时笔记
- 不花钱、不买服务器可以搭建个人博客吗?快进来,给你安排!
- oracle如何取当前日期年月_Oracle获取当前年、月、日的方法
- android中json解析及使用(中)
- 【考研高数 自用】高数第一章基础阶段思维导图
- 9款最新炫酷HTML5/CSS3应用推荐
- 用 Python 爬取起点小说网
- Ajax怎么解决乱码PHP,php Ajax乱码
- android 模拟器的使用
- 独立站的SEO搜索引擎优化
- Path.Direction.CCW与Path.Direction.CW的意思
- 20220729 证券、金融
- APP小游戏——一个都不能死
- poj 1145 Tree Summing
- 【RFID】RFID应用系统的构建
- (转)同时装Office 2003、2007和2010版本切换重新配置问题
热门文章
- python运行程序-用Python执行程序的4种方式,编程必备
- python中文编码-python中文编码与json中文输出问题详解
- python装饰器作用-Python装饰器的通俗理解
- python装饰器作用-python装饰器有什么用
- python语言必背代码-好用到哭!请记住这20段Python代码
- python3项目-终于找到python3项目实战教程
- python什么时候进入中国-python什么时候发明的
- python对象编程例子-python面向对象编程:python类和实例讲解
- python 命令行参数-Python 中最好用的命令行参数解析工具
- python中requests库的用途-python中requests库的post请求