2021-08-04から1日間の記事一覧
読解がちょっと大変......今の時代の問題文の方がわかりやすいね。 問題へのリンク 問題概要 高橋君は最高速度 で移動することができる。 高橋君は時刻 に地点 を出発し、時刻 に地点 に到達しました。 その過程で 個の地点 , , のいずれかに寄り道した可能…
AtCoder
旧ABC
青色diff
グラフ
グラフのconnectivity
フロー
最小カット
頂点に容量があるフロー
多点を扱う問題
けんちょん本演習問題
最小回数・最小個数を求める
【問題集】フローの入門
スーパー頂点を用意する
中堅以上の典型要素を詰め合わせた教育的問題
最適化問題
最小カットのよい練習問題ですね。 問題へのリンク 問題概要 頂点数 、辺数 の無向単純グラフが与えられます。頂点番号を とします。また、頂点 0 以外の 個の頂点 が与えられます。 今、次の操作を行っていくことで、頂点 0 からは頂点 のいずれにも到達で…