对拍时随机出了一些数据，发现题解的输出都不一样。

如果这些数据有问题，自行删帖。

---

第一篇题解不能通过以下数据：

9 66
3 6 3
4 2 4
5 4 19
1 5 20
6 4 17
7 8 1
4 4 20
2 7 1
8 5 10
1 8 12
2 8 16
3 9 10
7 3 14
6 8 15
9 8 9
2 3 19
7 2 4
5 6 7

该数据构造出的图如下所示：

第一篇题解跑不出结果。

---

第二篇、第四篇题解不能通过以下数据：

6 10
5 4 19
2 3 10
5 5 6
5 4 11
2 3 14
4 4 20
3 4 1
5 5 15
5 1 16
6 2 2
2 2 7
1 6 18

该数据构造出的图如下所示：

上方有 $6$ 个节点的连通块有 $7$ 条边，无法同时分配，应当输出 NO，题解输出 YES。

许多 AC 的提交也无法同时通过以上两组数据。