如果你还在怀疑做法正确性

输入：

30 10
12 18 1
2 27 2
6 21 2
29 12 2
29 6 2
30 17 2
26 16 2
26 17 1
6 7 2
2 25 2

可能的一种输出：

YES
0 2 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 2

（和应当为 $11$）

如果你坚信算法正确

• 考虑你是否正确考虑了无解条件；
• 考虑你有没有正确考虑无穷解的情况（即使有环，连上去的边一直无穷解也算无穷解，不一定是树）。