rings

题目描述:

给一个有向带(边)权图，你需要在这个图里面找出边不相交的一些环，使得所有环的边权和最大。

输入格式:

第一行两个数\(N, M\)，表示图的点数和边数。

接下来\(M\)行，每行\(3\)个数字\(u, v, w\)，表示一条从\(u\)到\(v\)边权为\(w\)的边。

输出格式:

一行一个整数，表示最大权值。

样例输入:

4 5
2 1 4
1 3 5
3 2 1
2 4 2
4 3 3

样例输出:

10

提示:

数据范围：所有整数在\(1 - 500\)以内

时间限制: 5000ms
空间限制: 256MB

---