【CODEVS2776】寻找代表元
2016-02-12 10:06
197 查看
Description
广州二中苏元实验学校一共有n个社团,分别用1到n编号。广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。
每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。
Input
第一行输入两个数n和m。以下n行每行若干个数,这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。
Output
输出最多的能够成为代表的人数。Sample Input
4 41 2 0
1 2 0
1 2 0
1 2 3 4 0
Sample Output
3Hint
各个测试点1sn,m<=200
#include<iostream> #include<cstring> using namespace std; int a[210][210]; int link1[210]={0}; bool vis[210]={false}; int n,m,x,ans; bool find(int x) { for (int i=1;i<=m;i++) if (a[x][i] && !vis[i]) { vis[i]=true; if (link1[i]==0 || find(link1[i]))//递归 { link1[i]=x; return true; } } return false; } int main() { cin>>n>>m; for (int i=1;i<=n;i++) { while (1) { cin>>x; if (x) a[i][x]=1; else break; } } ans=0; for (int i=1;i<=n;i++) { memset(vis,0,sizeof(vis));//每一步查找前清空 if (find(i)) ans++; } cout<<ans; return 0; }
相关文章推荐
- 商界黄埔-特种兵训练营
- 树莓派2 从 u盘启动系统实验
- java.lang.NoSuchMethodError: org.apache.hadoop.hive.ql.ppd.ExprWalkerInfo.getConvertedNode
- ELK setup guide
- http VS https
- Servet介绍及其生命周期
- 心得体会
- eclipse 智能提示
- 12.1、PageRank实例
- SAX和DOM解析的xml的区别
- 善用VS中的Code Snippet来提高开发效率
- 12、pageRank
- JavaScript实现弹出模态窗体并接受传值的方法
- hdu 5289 Assignment
- 【BZOJ 2242】[SDOI2011]计算器
- SQL primary key, foreign key
- [译] 给PHP开发者的PHP源码-第一部分-源码结构
- 直觉告诉我,引力是可以阻断(2)
- VMware 虚拟机安装OSX el capitan 11.12
- 【C语言】C语言标识符