Div1 1000 - GameWithGraphAndTree

問題

とあるツリーとグラフが与えられる．ツリーの各ノードをグラフのノードに 1 対 1 で対応付ける．その際，ツリーのノード A, B の間にエッジがある時，それらと対応づいたグラフのノード A', B' の間にもエッジがある必要がある．この対応付けは何パターンあるか？