P1111 朋友关系判定
2024-09-06 15:56:42
题目描述
有n个人和m对关系，这n个人的编号从1到n。
而m对关系中，每对关系都包含两个人的编号A和B（1<=A,B<=n），用于表示A和B是好友关系。
如果两个数A和B不在好友关系中，则A和B不是好友。
你需要保证：如果对于任意的A、B、C，如果A和B是好友，且B和C是好友，则A和C必须是好友。
如果这个条件能够得到保证，则输出“YES”，否则，输出“NO”。
换句话说，如果存在A,B,C三个人，其中A和B是好友，B和C是好友，但是A和C不是好友，就输出“NO”。
输入格式
输入的第一行包含两个整数n和m（3 <= n, m <= 150000）。
接下来m行每行包含两个数a和b（1<=a,b<=n），以一个空格分隔，用于表示a和b是好友关系。
输出格式
如果输入数据满足题目要求，输出“YES”，否则，输出“NO”。
样例输入1
4 3
1 3
3 4
1 4
样例输出1
YES
样例输入2
4 4
3 1
2 3
3 4
1 2
样例输出2
NO
样例输入3
10 4
4 3
5 10
8 9
1 2
样例输出3
YES
样例输入4
3 2
1 2
2 3
样例输出4
NO
最新文章
- 如何提升代码编译的速度 iOS
- Cardinal样条曲线的Javascript实现（代码篇）
- TM4C123G红外触摸屏：开发板好不容易实现了原理，放到专家设计的板子上无法运行，于是专家跑路项目黄了
- Spring学习8-用MyEclipse搭建SSH框架 Struts Spring Hibernate
- java并行调度框架封装及演示样例
- [转载]GDB十分钟教程
- javaweb学习总结(三十六)——使用JDBC进行批处理
- c++ new带括号和不带括号
- 淘宝联盟api调用笔记
- urllib，request 设置代理
- 【原】Java学习笔记010 - 数组
- zsh : command not found pip3 的解决方案
- NoClassDefFoundError com/google/inject/Injector
- 【AGC005F】Many Easy Problems
- iOS之WKWebView加载的网页自适应大小
- python--字典dict
- 洛谷P1337 【[JSOI2004]平衡点 / 吊打XXX】（模拟退火）
- office系列调节背景主题
- Pandas的concat方法
- centos 修改host