考虑到删点操作的实质是指认边的方向. 由于这是一棵树,所以有很好的性质. 我们完全可以以此从树叶开始,往上拓扑进行,按照对某个数的取膜的大小来进行操作. 由此可知,除了 \(1\) 以外,任意 \(2 \leq k\) 都有可能,且只有一种方案. 那么如何判断方案是当下的问题. 考虑到我们的的操作过程,我们发现其实在每个质数的同余系下,有且只有一个答案可能存在. 又由于 \(m = n - 1 = \sum a[i]\),那么我们把 \(m\) 质数分解,对这些质数的同余系进行讨论就好. 同时总…
