2018-08-29から1日間の記事一覧

ARC101 E問題 : Ribbons on Tree

問題. Ribbons on Tree 頂点の木が与えられる.木のどの頂点もちょうど1つの頂点対に割り当てられるような 個の頂点対への分割を考える.そのような分割で,どの辺もある組の最短経路上にあるような分割が何通りあるかを求めよ.制約: