问题 5536 --小米爱画图

5536: 小米爱画图★★★

时间限制: 5 Sec  内存限制: 512 MB
提交: 58  解决: 14
[提交][状态][命题人:]

题目描述

小米正在学习图论的基本知识,而画图是学习图论的最好方法之一。

他了解到一张图有节点和边构成。

于是,小米定义图上两个节点之间的距离就是联通两个节点的边数。

而直径就是图上距离最远的两个点之间的距离。

现在,为了方便画图,小米先从简单的无环图来研究图上的直径。他希望能用n个节点,m条边来画出直径不超过(严格小于)k-1的图。聪明的你能否告诉他,他想要画出来的图是否存在。

输入

输入由多个测试用例组成。

第一行包含一个整数 t(1≤t≤10^5)——测试用例的数量。测试用例的描述如下。

每个测试用例只有一行包含三个整数n(1≤n≤10^9),m,k(0≤m,k≤10^10)

输出

对于每个测试用例,如果可以创建图形则打印 Yes,如果不可能则打印 No.

样例输入
Copy
5
1 0 3
4 5 3
4 6 3
5 4 1
2 1 1
样例输出
Copy
Yes
No
Yes
No
No

提示

在第一个测试用例中,图形的直径可以等于 0

在第二个测试用例中,图形的直径只能为 2

在第三个测试用例中,图形的直径只能为 1

来源

[提交][状态]