题目链接

题意:见原题面。


注意题目里没提到取模,实际上模数是 1004535809

直接对 prufer 序列 dp 即可

 


一个非常弱的准退役OIER