U273914 装箱问题

有 $n$ 个箱子， $m$ 个球，编号为 $1,2,...m$ ，现在要把这 $m$ 个球放进这 $n$ 个箱子里。其中，有 $k$ 个条件：每个条件为 $u_i,v_i,w_i$ ，表示如果编号为 $u_i$ 的球和编号为 $v_i$ 的球放在一个箱子里，将花费 $w_i$ 。问怎么使花费最小？

第一行三个数： $n,m,k$ ； 下面 $k$ 行，每行一个条件，如题所示。

一行一个数：即花费最小值。

#### 样例解释 样例 $1$ 的最优情况为： $1,3$ 放在一个箱子里， $2$ 放在另一个箱子里。 样例 $2$ 的最优情况为： $2,3$ 放在一个箱子里， $1$ 放在另一个箱子里。 #### 数据范围 作者不会，没有数据。