输入:第一组3 2 YES1 23 2第二组3 1 NO1 3
第三组测试数据比较多,另发
收起
当前问题酬金
¥ 17 (您已提供 ¥ 20, 还可追加 ¥ 483)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
用并查集可以解决。对于每一根电缆,如果其连接的两台电脑已经处在一个连通块中,continue;否则将两台电脑各自属于的连通块合并。最后两重循环判断是否存在两台电脑不在一个连通块中,如果存在,输出NO;否则全部电脑均可建立相互连接,输出YES。希望对你有所帮助。
continue
NO
YES
报告相同问题?