更简明的翻译

一张图，每条边有两个属性 $(g_i, s_i)$ 。给定 $G, S$，求一棵图的生成树 $T$，使得 $G \times \max(g_i) + S \times \max (s_i)$ 最小 $(i\in T)$。

$\operatorname{Tips:}$ 图可能包含重边和自环。