垃圾学渣求毕业 2021-11-27 00:04 采纳率: 50%
浏览 86
已结题

C++ 一道关于图论的练习题

img

输入:
第一组
3 2 YES
1 2
3 2
第二组
3 1 NO
1 3

第三组测试数据比较多,另发

  • 写回答

1条回答 默认 最新

  • 「已注销」 2021-11-27 23:34
    关注

    用并查集可以解决。对于每一根电缆,如果其连接的两台电脑已经处在一个连通块中,continue;否则将两台电脑各自属于的连通块合并。最后两重循环判断是否存在两台电脑不在一个连通块中,如果存在,输出NO;否则全部电脑均可建立相互连接,输出YES。希望对你有所帮助。

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月28日
  • 赞助了问题酬金 11月27日
  • 创建了问题 11月27日

悬赏问题

  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害