话说这神必翻译好像是我原来自己提交的,自己坑自己
输入一棵树,求把这棵树放入 $2*n$ 的网格图中的方案数,对 $10^9+7$ 取模。 要求:$1$ 必须放在 $(1,1)$,有边连接的节点必须相邻,两个节点不能放在同一个格子。
输入一棵树,求把这棵树放入 2∗n2*n2∗n 的网格图中的方案数,对 109+710^9+7109+7 取模。
要求:111 必须放在 (1,1)(1,1)(1,1),有边连接的节点必须相邻,两个节点不能放在同一个格子。