给定一张二分图，左右部均有 n 个点，共有 m 条带权边，且保证有完美匹配。
求一种完美匹配的方案，使得最终匹配边的边权之和最大。
给定一张二分图，左右部均有 n 个点，共有 m 条带权边，且保证有完美匹配。
求一种完美匹配的方案，使得最终匹配边的边权之和最大。
第一行两个整数 n,m，含义见题目描述。
第 2\sim m+1 行，每行三个整数 y,c,h 描述了图中的一条从左部的 y 号结点到右部的 c 号节点，边权为 h 的边。
本题存在 Special Judge。
第一行一个整数 ans 表示答案。
第二行共 n 个整数 a_1,a_2,a_3\cdots a_n，其中 a_i 表示完美匹配下与右部第 i 个点相匹配的左部点的编号。如果存在多种方案，请输出任意一种。
5 7 5 1 600 4 2 587 1 3 635 3 4 559 2 5 626 1 2 -297 4 5 -732
3007 5 4 1 3 2
模板