N – 木 解説(AtCoder Typical DP Contest)
問題へのリンク
問題概要木が与えられる。辺が常に連結になるように木を描く。何通りの描き方があるか、mod 1,000,000,007 で求めよ。
制約\(2 \leq N \leq 1000 \)考え方前提: ...
入門レベルからのアルゴリズム解説サイト
問題へのリンク
問題概要木が与えられる。辺が常に連結になるように木を描く。何通りの描き方があるか、mod 1,000,000,007 で求めよ。
制約\(2 \leq N \leq 1000 \)