题解
题面描述
本题定义的连通网络，是由有连接关系的一个或多个节点组成的无向图。
- 图中有n个节点，n 的取值范围为 [1,160]。
- 每个节点有一个唯一的权重，权重的取值范围为 [1,10000]。
- 节点之间有m条连接关系，m的取值范围为 [0,160]，每条连接表示无向边。
题目内容
在一个无向图中，由边直接或间接连接起来的若干节点组成一个“连通网络”。每个节点都被赋予一个表示其重要程度的权重，并且所有节点的权重值都互不相同。一个连通网络总权重等于联通网络中所有节点的权重之和。
给定全部节点的名称、权重以及它们之间的边信息，需要完成以下任务：找出总权重最大的连通网络，并在该网络内部找出权重最大的节点，输出该节点的名称以及该网络的总权重。
题目保证所有连通网络的总权重两两不同。
约束条件：
- 节点数量 n 在
1 到 160 之间。
- 节点名称是长度不超过
32 的字符串，仅由小写字母和数字组成。
