P5540 [BalkanOI 2011] timeismoney
题目描述
给出一个 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边有两个权值 $a_i$ 和 $b_i$ 。
求该图的一棵生成树 $T$ ，使得
$$\left(\sum_{e\in T}a_e\right)\times\left(\sum_{e\in T}b_e\right)$$
最小。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1\leq n\leq 200,1\leq m\leq 10000,0\leq a_i,b_i\leq 255$ 。