#P3302. 第2题-连通网络节点和

    ID: 2642 Tried: 77 Accepted: 22 Difficulty: 3 所属公司 : 华为 时间 :2025年6月25日-暑期实习(留学生)
      算法标签>DFS

第2题-连通网络节点和

题目内容

本题定义的连通网络,是由有连接关系的一个或多个节点组成的无向图。

连通网络中每个节点,都赋予了一个权重,表示该节点的重要程度;所有节点的权重的和,代表该连通网络的权重。

假设一个连通网络中各个节点,权重都是唯一的,不会重复。

请根据输入的节点和权重,以及节点的连接关系,分析输入包含的连通网络并计算连通网络对应的权重,最终输出权重最大网络中权重最大的节点的名称,以及该网络整体的权重。