Machine Schedule(poj 1274)
2016-07-01 10:03
337 查看
题目大意:有n个奶牛和m个谷仓,现在每个奶牛有自己喜欢去的谷仓,并且它们只会去自己喜欢的谷仓吃东西,问最多有多少奶牛能够吃到东西
输入第一行给出n与m
接着n行
每行第一个数代表这个奶牛喜欢的谷仓的个数P,后面接着P个数代表这个奶牛喜欢哪个谷仓
View Code
输入第一行给出n与m
接着n行
每行第一个数代表这个奶牛喜欢的谷仓的个数P,后面接着P个数代表这个奶牛喜欢哪个谷仓
#include<cstdio> #include<iostream> #include<cstring> #define M 510 using namespace std; int used[M],belong[M],a[M][M],n,m; int find(int i) { for(int j=1;j<=m;j++) if(!used[j]&&a[i][j]) { used[j]=1; if(!belong[j]||find(belong[j])) { belong[j]=i; return 1; } } return 0; } void work() { for(int i=1;i<=n;i++) { int x,y; scanf("%d",&x); for(int j=1;j<=x;j++) { scanf("%d",&y); a[i][y]=1; } } int tot=0; for(int i=1;i<=n;i++) { if(find(i)) { memset(used,0,sizeof(used)); tot++; } } printf("%d\n",tot); } int main() { freopen("jh.in","r",stdin); while(scanf("%d%d",&n,&m)==2) { memset(a,0,sizeof(a)); memset(belong,0,sizeof(belong)); work(); } return 0; }
View Code
相关文章推荐
- [转]12篇学通C#网络编程——第二篇 HTTP应用编程(上)
- idea 15注册方法 破解方法 注册码
- dtrace 手册
- linux中断申请之request_threaded_irq
- ASP.NET MVC Json()处理大数据异常解决方法,字符串的长度超过了为 maxJsonLength
- js判断是否微信打开
- adb shell am 的用法
- 重建二叉树-剑指offer
- linux j2ee环境搭建
- 操作符之concatMap( )与.flatMap( )的比较
- Exchange2010升级到2016——配置Exchange2016邮箱数据库、迁移邮箱
- Android Support兼容包详解
- 从githug命令行游戏内学习到的git知识
- Spring Boot 第一个demo
- [转]C#网络编程(基本概念和操作) - Part.1
- MySQL 密码增强插件
- 栈的学习和应用
- 一个学生的信息是:姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起, 给出一个age, 在 链表中删除学生年龄等于age的学生信息。
- 设计模式——简单工厂(又叫静态工厂方法,不属于GOF23中设计模式)
- 调用WebService接口时由于高并发产生的异常(案例分析 一)