AT_tdpc_tree 木

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_tree 入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1\ b_1 $ $ ... $ $ a_{N-1}\ b_{N-1} $ 答えを一行に出力せよ。 ``` 4 1 2 2 3 3 4 ``` ``` 4 ``` ``` 8 1 2 4 6 6 7 3 2 2 4 4 5 8 6 ``` ``` 752 ```

N/A

N/A

### Constraints 頂点 1 から頂点 $ N $ までが紙が描かれている。すぬけ君は、頂点 $ a_i $ と頂点 $ b_i $ の間に辺を描き、木にすることにした。木を書いている途中で常に辺が連結になっているようにしたいとき、辺を描く順番は何通り考えられるか、mod 1,000,000,007 で求めよ。 - - - - - - - $ 2\