求大佬看看这道题目吧！

图三这个解法显然是错的。
问题在于这里写的情况4，ab均未被关押，需要考虑其它未被关押的犯人，而不仅仅是已关押的犯人。
例如这样的数据：
5 5
1 2 10
3 4 10
1 5 9
3 5 9
1 3 1
最优方案是把1 3 放入一个集合，2 4 5放入另一个集合。