### 问题描述 给定一个二分图，左侧有 $N$ 个点，右侧有 $N$ 个点，共有 $K$ 条边，求其最大权完美匹配的权值。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$，表示二分图的两侧点数和边数。 之后 $K$ 行，给定 $3$ 个整数 $u,v,w$，表示图中存在一条无向边 $(u,v)$，连接左侧的 $u$ 号节点和右侧的 $v$ 号节点，边权为 $w$。 ### 输出格式 输出共一行，表示答案。 ### 样例输入1 ```text 2 3 1 1 10000000 1 2 1 2 1 1 ``` ### 样例输出1 ```text 2 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 500,1 \leq K \leq N^2,|w| \leq 10^7$。 **图中可能存在重边，保证给出的二分图至少存在一个完美匹配。**