P3554.第1题-连通网络节点和
题目内容
本题定义的连通网络，是由有连接关系的一个或多个节点组成的无向图。
连通网络中每个节点，都赋予了一个权重，表示该节点的重要程度；所有节点的权重的和，代表该连通网络的权重。
假设一个连通网络中各个节点，权重都是唯一的，不会重复。
请根据输入的节点和权重，以及节点的连接关系，分析输入包含的连通网络并计算连通网络对应的权重，最终输出权重最大网络中权重最大的节点的名称，以及该网络整体的权重。
输入描述
第一行是节点数 n ，值的范围 [1,160] 。
接下来会出现n行，每一行的第一个输入是节点的名称（长度小于等于 32 的字符串，只包含小写字母和数字），第二个是节点的权重，通过空格和节点名称分开，权重值的范围是 [1,10000] 。
接着是节点连接关系的数量 m ，值的范围 [0,160]
接下来会出现 m 行，每一行包含两个节点的名称，表示有连接关系的两个节点，节点顺序不分先后，且节点名称均包含在上面的节点列表中。如果为 0 ，代表节点间没有连接关系。
输出描述
找到权重最大的连通网络，输出权重最大的节点的名称，以及网络对应的权重（用例保证不同网络的权重不会相同）
样例1
输入
5
node1 15
node2 12
node3 13
node4 4
node5 50
3
node1 node2
node3 node2
node4 node5
输出
node5 54
说明
如下图，以上输入，形成了两个连通网络，node1、node2、node3 有连接关系，形成连通网络 1 ，权重最大的节点是 node1 ，所有节点和是 40 ；node4、node5 有连接关系，形成连通网络 2 ，权重最大的节点是 node5 ，所有也点和是 54 。权重最大的网络的权重是 54 ，所以输出 node5 54 。
样例2
输入
1
node1 100
0
输出
node1 100
说明
如下图，以上输入，形成了一个连通网络，该连通网络只有一个节点 node1 ，所以权重最大的节点也是 node1 ，所有节点和是 100 ，所以输出 node1 100 。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
