「 月別アーカイブ：2020年10月 」 一覧

貪欲法の基本 その時点で最善の手を尽くす 尽くした結果を目的とする値に反映させる。 次善の手になるようにする。 1に戻る 硬貨の問題 A=int(input()) *C,=map(int,input( …

UnionFindにおけるfind()もしくはroot()はルート（グループの根）を見つける処理である。 記述方法としては２種類ある。 whileループを回す 再帰処理 それぞれについて動きを確認して …