:::warning[答案可能很大！！！]{open} 一定要取模。 ::: 虽然最后是统计最长链（带权）的个数，但仍然可以卡到很大的答案，例如向下面这个图一样造一个很大的样例，答案可以达到 $2^{(n-1)/3}$ 的级别，所以一定要取模！！！