当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7433:旅游难题

题目描述

Raki最近遇到了一道难题,百思不得其解,遂向未来的算法大师你求助。

有N个城市,需要在这些城市间设计M条双向航线。

  1. 是否存在一种航线设计方案,可以使得任意两个城市之间互达?
  2. 是否存在一种航线设计方案,在满足第一问的前提下,至少存在一个城市可以在不原路返回的情况下回到原来的城市?

分别回答YES/NO

输入解释

第一行输入一个数 T,代表有T组测试数据
接下来T行,每行两个数N、M,代表城市个数和航线条数

输出解释

每行两个单词,分别对应两个问题的答案

输入样例 1
1
1 0
输出样例 1
YES NO

输入样例 2
2
5 2
8 10
输出样例 2
NO NO
YES YES

提示

$1<=T<=2*10^6$
$1<=N,M<=10^{4}$

输入输出数据较多,请选择合适的输入输出方式

 

命题人:19软工A1 刘仲家


该题目包含在题集 SSPU新生赛

共提交 54

通过率 14.81%
时间上限 内存上限
1000 MS 128 MB