P2128 赤壁之战

赤壁之战，黄盖率舰满载薪草膏油诈降曹军。 受庞统所授的连环计，曹军战船之间由铁索相连，没有两艘战船在同一位置，也没有铁索两两相交或穿过战船。每艘船都有其一定的战略价值。 为了保证达到破坏效果，黄盖需要保证被点燃的曹军船只两两之间都有铁索连接。他希望找到一种方案点燃总价值尽可能大的战船。

第一行包含数字 $N$，$M$ ，表示战船的数量和铁索的数量。 接下来包含 $N$ 行，每 $i$ 行包含 $1$ 个数字 $V_i$，表示第 $i$ 艘战船的战略价值。 接下来包含 $M$ 行，每 $i$ 行包含 $2$ 个数字 $S_i$，$T_i$ ，表示铁索连接的两艘船只。 数据保证这是一个可行的舰队安排。

输出一个数字，表示最多摧毁总价值多少的战船。

#### 【数据规模】 对于 $50\%$ 的数据，保证 $N$，$M \le 10$。 对于 $100\%$ 数据，保证 $N \le 450$，$M \le 900$，$V_i \le 6000$。 #### 【注意】 题目中的每句话（除了第一段）都有作用。