给出 nnn 和 ddd,表示有一个 nnn 个点 ndndnd 条边的图,我们设 EEE 为构造图的点非空真集,加入点权之间相连的边,我们设 DDD 为这个子图的 边的个数点的个数\frac{\text{边的个数}}{\text{点的个数}}点的个数边的个数。
点的个数边的个数,若存在一个图满足所有的 DDD 都小于 ddd,就输出 Yes,并输出图,否则输出 No。
使用您的 gxyz 通用账户