算法笔记练习 9.6 并查集 问题 A: 通讯系统

算法笔记练习 题解合集 本题连接php 题目 题目描述 某市计划建设一个通讯系统。按照规划，这个系统包含若干端点，这些端点由通讯线缆连接。消息能够在任何一个端点产生，而且只能经过线缆传送。每一个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。若是某个端点是产生消息的端点，那么消息将被传送到与其相连的每个端点。 为了提升传送效率和节约资源，要求当消息在某个端点生成后，其他各个

>>阅读原文<<