P6699 【模板】一般图最大权匹配

模板题，无背景。

给定一张有 $n$ 个顶点的无向带权图，有 $m$ 条带权边。 求一种匹配的方案，使得最终匹配边的边权之和最大。

第一行两个数，$n$ 和 $m$。 接下来 $m$ 行，每行 $3$ 个数：$u$，$v$，$w$，表示点 $u$ 与点 $v$ 之间有一条边权为 $w$ 的边。

第一行一个数，最大边权和。 接下来一行 $n$ 个整数，描述一组最优方案。第 $v$ 个整数表示点 $v$ 匹配的点的编号。如果 $v$ 号点没有匹配，请输出 0。

$1 \le n \le 400$，$1 \le m \le 79800$，$1 \le w \le 5\times10^8$。