bzoj1612 Usaco08 Jan 牛大赛
水题模拟
建一个图,每两个牛进行比赛就连一条边,然后两遍dfs求出比他弱和比他强的牛,最后如果相加数量等于n,说明他能与全部的牛进行比较,排名确定。
#include<bits/stdc++.h> using namespace std; int mp1[110][110],mp2[110][110]; int n,m,ans; int f1[110],f2[110]; bool vis[110]; void dfs1(int x){f1[x]++;vis[x]=1;for(int i=1;i<=n;i++){if(!mp1[x][i]||vis[i])continue;dfs1(i);} } void dfs2(int x){f2[x]++;vis[x]=1;for(int i=1;i<=n;i++){if(!mp2[x][i]||vis[i])continue;dfs2(i);} } int main(){scanf("%d%d",&n,&m);int u,v;for(int i=1;i<=m;i++){scanf("%d%d",&u,&v);mp1[u][v]=1;mp2[v][u]=1;}for(int i=1;i<=n;i++){dfs1(i);memset(vis,0,sizeof vis);}for(int i=1;i<=n;i++){dfs2(i);memset(vis,0,sizeof vis);}for(int i=1;i<=n;i++)if(f1[i]+f2[i]-1==n)ans++;printf("%d",ans);return 0; }
转载于:https://www.cnblogs.com/Elfish/p/7608587.html
bzoj1612 Usaco08 Jan 牛大赛相关推荐
- P2419 [USACO08JAN]牛大赛Cow Contest
Floyd不仅能求出最短路,还能利用或运算,与运算判断两点是否连通. 小范围数据,Floyd经常是很好的思路! 代码! #include<cstdio> #include<iostr ...
- [USACO08JAN]牛大赛Cow Contest
传送门:https://www.luogu.org/problemnew/show/P2419 这道题拿到之后想了很多种做法,贪心....以及建树...然后....从入度为零的点求最短路....然鹅好 ...
- 浅谈Floyd的三种用法 By cellur925
Floyd大家可能第一时间想到的是他求多源最短路的n³算法.其实它还有另外两种算法的嘛qwq.写一发总结好了qwq. 一.多源最短路 放段代码跑,注意枚举顺序,用邻接矩阵存图.本质是一种动规. 复杂度 ...
- bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声*
bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声 题意: N只牛,每只牛都与其他N-1只牛聊着天.一个对话的进行,需要两只牛都按照和她们间距离等大的音量吼叫,计算音量和.N ...
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 383 Solved: 21 ...
- [BZOJ1635][Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 656 Solved: 40 ...
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 647 Solved: 39 ...
- 直击安全狗攻防武道大赛:完美防护与技术牛人的巅峰对决
2019独角兽企业重金招聘Python工程师标准>>> DoNews 9月26日消息 9月25日,在2014中国互联网安全大会上,由服务器安全防护软件安全狗发起的"安全狗攻 ...
- 97年世界编程大赛第一名写的程序……看完很无奈 太牛了
97年世界编程大赛第一名写的程序--看完很无奈 太牛了 保险起见大家运行完了还是删除哈,然后运行之前最好也看看..俺不懂,万一有啥问题俺能不负责吧 这个程序是97年Mekka '97 4K Intro ...
最新文章
- java synchronized 参数_个人对synchronized锁的参数理解,如果有误望指出
- SVN工具的使用 和在Eclipse中安装GPD插件:(多步审批流,因此选择使用工作流(JBPM)来实现)...
- python文本提取_使用Python从HTML文件中提取文本
- MongoDB:GridFS删除方法删除存储桶中的所有文件
- 怪物猎人服务器维护时间,怪物猎人云服务器
- webform计算某几列结果_利用DataTable.Compute等方法和属性做各种统计(某一列的总和sum、不重复的某列记录数distinct)...
- linux socket关闭并释放资源,【linux】centos 上 php-fpm 占用太多状态为 CLOSED 的 socket 且不释放, 如何解决?...
- SQL73 考试分数(二)
- 共享python代码模块
- java排序链表冒泡排序_Java中的冒泡排序
- c# winform 全角自动转化半角问题(C#中ImeMode的值):转载
- 动手写个数字输入框2:起手式——拦截非法字符
- modelsim安装教程
- Spine(2d动画制作软件)绿色中文最终优化版V3.8.75 | spine动画软件下载
- 傅里叶级数与变换(二)
- blos硬盘启动台式计算机,最新戴尔台式机bios设置硬盘启动图解
- html 小喇叭图标,小喇叭不见了怎么办(小喇叭图标不见了的原因及解决办法)...
- 化工过程机械类毕业论文文献有哪些?
- Solr In Action 中文版 第一章(四、五)
- 微信吸粉技巧:“傻逼”的毅力
热门文章
- win7卸载python2.7_win7重装系统后设置Python2.7环境
- 前端如何实现网络速度测试功能_前端组件单元测试
- RTX5 | 互斥量01 - 互斥量的使用
- Spring Boot笔记-@ComponentScan初步解析
- Linux学习笔记-匿名和命名管道读写的相同点及不同点
- Qt + Python + OpenCV图标替换工具 之 项目介绍(一)
- css3书页翻转,CSS3实现3D翻书效果
- 新松机器人电气三天考核_比技能更比匠心,3天内高手的这些作品令人惊叹……...
- android R vendor.boot-hal-1-1启动失败问题分析
- 七、Forword(请求转发)与Redirect(重定向)