小米正在学习图论的基本知识,而画图是学习图论的最好方法之一。
他了解到一张图有节点和边构成。
于是,小米定义图上两个节点之间的距离就是联通两个节点的边数。
而直径就是图上距离最远的两个点之间的距离。
现在,为了方便画图,小米先从简单的无环图来研究图上的直径。他希望能用n个节点,m条边来画出直径不超过(严格小于)k-1的图。聪明的你能否告诉他,他想要画出来的图是否存在。
小米正在学习图论的基本知识,而画图是学习图论的最好方法之一。
他了解到一张图有节点和边构成。
于是,小米定义图上两个节点之间的距离就是联通两个节点的边数。
而直径就是图上距离最远的两个点之间的距离。
现在,为了方便画图,小米先从简单的无环图来研究图上的直径。他希望能用n个节点,m条边来画出直径不超过(严格小于)k-1的图。聪明的你能否告诉他,他想要画出来的图是否存在。
输入由多个测试用例组成。
第一行包含一个整数 t(1≤t≤10^5)——测试用例的数量。测试用例的描述如下。
每个测试用例只有一行包含三个整数n(1≤n≤10^9),m,k(0≤m,k≤10^10)。
对于每个测试用例,如果可以创建图形则打印 Yes,如果不可能则打印 No.
5 1 0 3 4 5 3 4 6 3 5 4 1 2 1 1
Yes No Yes No No
在第一个测试用例中,图形的直径可以等于 0。
在第二个测试用例中,图形的直径只能为 2。
在第三个测试用例中,图形的直径只能为 1。