题解

题面描述

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

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

题目内容

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

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

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

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

输入描述

第一行是节点数 $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$ 。