给你一个NNN个节点的树,求一个1⋯N1\cdots N1⋯N的排列(p1,p2,⋯pN)(p_1,p_2,\cdots p_N)(p1,p2,⋯pN) ,使得∑dist(i,pi)\sum dist(i,p_i)∑dist(i,pi)最大。
求这样的排列的个数。答案对109+710^9+7109+7取模。
使用您的 gxyz 通用账户