#arc161d. [arc161_d]Everywhere is Sparser than Whole (Construction)

[arc161_d]Everywhere is Sparser than Whole (Construction)

题目描述:

给出 nndd,表示有一个 nn 个点 ndnd 条边的图,我们设 EE 为构造图的点非空真集,加入点权之间相连的边,我们设 DD 为这个子图的 边的个数点的个数\frac{\text{边的个数}}{\text{点的个数}}

点的个数边的个数,若存在一个图满足所有的 DD 都小于 dd,就输出 Yes,并输出图,否则输出 No。