对于如下数据：

1
10 18 6
0 -1
0 1
1 0
1 1
2 0
2 1
3 0
3 1
4 -1
4 1
1 2 0
1 3 0
2 3 0
2 4 0
3 4 0
4 6 0
3 6 4
3 5 4
5 6 0
6 8 0
5 8 7
5 7 0
7 8 0
8 10 0
7 10 0
7 9 0
9 10 0
1 9 7

该数据目前叉掉了所有有代码的题解（虽然只有一个）以及我写的能过的代码。

答案应该为：

2
5 7 8
6 8 8

经过上述操作后，此时最小或生成树为 $7$，超过 $6$，代价为 $2$。但是题解认为方案的最小代价为 $3$。

暂时不知道是不是正解的思路出现问题，因为这个 hack 对应的状况是这样的：

1. 对于 8 对应位的图，此时最小割为 $3$。
2. 对于 4 对应位的图，此时最小割为 $1$。
3. 对于 2 对应位的图，此时最小割为 $2$。

如果按照题解的做法答案至少为 $3$，但是实际上把 2 对应的图的那两条边 $+8$，此时也可以满足条件。