#arc087d. [arc087_d]Squirrel Migration

[arc087_d]Squirrel Migration

给你一个NN个节点的树,求一个1N1\cdots N的排列(p1,p2,pN)(p_1,p_2,\cdots p_N) ,使得dist(i,pi)\sum dist(i,p_i)最大。

求这样的排列的个数。答案对109+710^9+7取模。