HDU - 6446（Tree and Permutation ）

思路
$$\begin{gathered} 很显然这道题真不可能暴力来做的，毕竟n属于1e5级别 \\ 考虑算每条边的贡献，对于每条边，记边左侧的点集 \\ 个数为k。 \end{gathered}$$
$=>经过该边的点对有k\ast (n-k)$
$对于每一种点对，剩下(n-2)个点有(n-2)!排列$
$因此贡献=(n-2)!\ast (n-1)\ast k\ast (n-k)\ast 2$

代码
$简单的dfs，顺便求一下贡献即可。太简单于是就不想贴代码了。$