塔子哥有一个只有nnn个点的图,图上没有边,她准备在这张图上连mmm 条无向边,将这个图变成无自环无重边的简单连通图,塔子哥想知道是否存在至少一种连边方案。
无向图,至少需要n-1条边才可以变成连通图,此时也就是树的形状,n个点n-1条边的无向连通图就是树,而最多可以连接成完全图,即有(n-1)*n//2条边,再多一条就出现重边。
所以m只要在该范围内即输出yes,否则输出no
Java
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt