2020-07-27から1日間の記事一覧
atcoder.jp 問題 辺に距離の付いた無向グラフがある。このうち、K個の頂点で祭が開かれている。 グラフと祭の頂点が与えられる。Q個の質問に答えよ。 質問 (s, t) : s から t へのパスで、最も祭の頂点に近づくときの距離を最大化し、その距離を出力せよ
atcoder.jp 問題 辺に距離の付いた無向グラフがある。このうち、K個の頂点で祭が開かれている。 グラフと祭の頂点が与えられる。Q個の質問に答えよ。 質問 (s, t) : s から t へのパスで、最も祭の頂点に近づくときの距離を最大化し、その距離を出力せよ