题解

题面描述

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

• 图中有$n$个节点，$n$ 的取值范围为 $[1,160]$。
• 每个节点有一个唯一的权重，权重的取值范围为 $[1,10000]$。
• 节点之间有$m$条连接关系，$m$的取值范围为 $[0,160]$，每条连接表示无向边。
• 一个连通网络的权重定义为其所有节点权重之和；因为节点权重互不相同，连通网络内部可以确定“权重最大的节点”。

题目内容

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

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

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

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