无向图,至少需要n-1条边才可以变成连通图,此时也就是树的形状,n个点n-1条边的无向连通图就是树,而最多可以连接成完全图,即有(n-1)*n//2条边,再多一条就出现重边。
所以m只要在该范围内即输出yes,否则输出no
Java
一位网络工程师正在设计一个包含 n 个节点的通信系统,计划在这些节点之间铺设 m 条双向光纤链路。为了保障网络的可靠性与简洁性,需要满足三个基本要求:
现在给出 n 和 m,请你帮助工程师判断是否存在至少一种满足上述条件的光纤铺设方案。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册