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

·

·

·

·

登陆或注册以提交代码