信息学奥赛一本通 珍珠
珍珠(bead)
![](/assets/blank.gif)
#include<bits/stdc++.h>
using namespace std;
const int N=10000+5;
int n,m,ans1,ans2,ans,a,b;
bool dis1[N][N],dis2[N][N];
int main(){cin>>n>>m;for(int i=1;i<=m;i++){cin>>a>>b;dis1[a][b]=dis2[b][a]=true;}for(int k=1;k<=n;k++)for(int j=1;j<=n;j++)for(int i=1;i<=n;i++)if(j!=k && j!=i && i!=k){dis1[i][j] = dis1[i][j] || (dis1[i][k] && dis1[k][j]);dis2[i][j] = dis2[i][j] || (dis2[i][k] && dis2[k][j]);}for(int i=1;i<=n;i++){ans1=ans2=0;for(int j=1;j<=n;j++)if(dis1[i][j])ans1++;for(int j=1;j<=n;j++)if(dis2[i][j])ans2++;if(ans1>=(n+1)/2 || ans2>=(n+1)/2)ans++;}cout<<ans;return 0;
}
注意!必须是 " >=( n + 1 ) / 2 ",不能是" >( n + 1 ) / 2 ",留着思考嘻嘻……
信息学奥赛一本通 珍珠相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂
信息学奥赛一本通 提高篇 第六部分 数学基础 第1章 快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...
最新文章
- matlab全景图素材,matlab以simulink的方式建立一个vr模型
- Java高并发编程:线程范围内共享数据
- abaqus切削为什么没有切屑_SiCp/Al复合材料超声振动辅助切削研究现状与进展
- oracle一个月内的数据,oracle 查询前一小时、一天、一个月、一年的数据
- 用Way.EntityDB进行Entity Framework Core数据库建模
- java一般方法有哪些方法有哪些方法_Java代码优化有哪些方法?
- 飞畅科技教你如何选择合适的PoE交换机?
- LEAGUE TABLES【模拟】
- [NOIp 2009]Hankson的趣味题
- Bailian4077 出栈序列统计【卡特兰数】(vijos P1122)
- 网络中把提供服务的计算机称为,网络第三套试题
- 《麦肯锡方法》阅读笔记2——探索分析问题的方法
- editText属性
- 摄像头防水性能测试软件,手机摄像头防水测试/气密性检测方法分享
- 躺平国历险记:两个超平面之间距离的计算
- win11iso镜像如何安装 Windows11官网镜像安装步骤
- 软件工程——团队答辩
- 解锁用户 修改用户登录尝试次数无限
- MXNet使用---复现、训练、测试人脸角度检测FSA-Net(SSR-MT)模型为例
- 策略模式(用策略模式实现我们淘宝,京东,美团等等简易满减活动)