2023-10-03から1日間の記事一覧
毎日格上の問題を倒すやつの13日目です。1 問題リンク atcoder.jp 問題概要 木が与えられるよ。 木から頂点を2つ以上いくつか選んだ時、選んだ頂点の組すべてについて距離が木の直径と等しい選び方の個数を で割ったあまりを求めてね。 解法 木の直径は、DFS…
毎日格上の問題を倒すやつの13日目です。1 問題リンク atcoder.jp 問題概要 木が与えられるよ。 木から頂点を2つ以上いくつか選んだ時、選んだ頂点の組すべてについて距離が木の直径と等しい選び方の個数を で割ったあまりを求めてね。 解法 木の直径は、DFS…