073 - We Need Both a and b（★5）

各頂点「連結成分がa/bだけ」「両方ある」ときの通り数を持つ

子が「両方ある」とき、その成分を切り離すかそのままにするかの2択を選べる

親については「全通り数」-「片方だけ」を求めることになり、「全通り数」はそれぞれの子の「片方だけ」+2*「両方」の積、「片方だけ」は子の「親と同じ文字だけ」+「両方」(切り離す) の総積　として求まる

数え上げの詰め方が難しい