样例解释
当初始点权与样例输出 1 中构造的一致时，可以发现依次操作 号点后，所有点的点权与初始情况一致，且这些操作均合法，故可以进行无限次合法的收集操作。
容易注意到，样例输入 2 给出的点权为样例输出 1 中构造的点权 ，故显然合法。
提示
在下发文件中含有 checker.exe（linux 格式下为 checker），你可以使用它来验证你的输出是否正确。具体的使用方式为 checker collect.in collect.out collect.out，其中 collect.in 和 collect.out 为与 checker.exe 在相同目录下的输入输出文件。
| 返回值 |
信息 |
| 0 |
输出正确 |
| 1 |
你构造的方案中 比正确的更小 |
| 2 |
你构造的方案中 比正确的更大 |
| 3 |
你构造的方案不是 收集-free 的 |
| 4 |
你输出了 YES 和 NO 以外的字符串 |
| 5 |
你对于是否 收集-free 的判断错误 |
限制与约定
对于所有数据，，，，， 互不相同，，。
注意在某些数据中，只考虑边权非 0 的边的情况下，图可能不连通。
| Subtask 编号 |
的上界 |
的上界 |
特殊性质 |
分值 |
| 1 |
|
|
无特殊性质 |
|
| 2 |
|
|
^ |
| 3 |
|
|
| 4 |
|
|
，非 边构成一棵树 |
| 5 |
^ |
|
|
|
| 6 |
^ |
|
|
| 7 |
无特殊性质 |
|
