rings

提交数: 14, 通过率: 21.43%, 平均分: 21.43

题目描述:

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

输入格式:

第一行两个数\(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