ユーザー解説 by aonagi
AAA の直後に通る頂点を PPP とし,GGG の直前に通る頂点を QQQ とすると,各 P,QP,QP,Q に対して経路が 222 通り存在します.考えられる経路はこれで全てなので,求める値は以下のようになります. 3×3×2=183 \times 3 \times 2 = \mathbf{18}3×3×2=18