如何做最大生成二分图？ 例如说：

6 9
1 2 5
1 3 1
1 4 1
1 5 1
1 6 1
2 3 1
2 4 1
2 5 1
2 6 1

答案应该是 $8$。而不是 $5$。