hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://codeforces.com/contest/1314/problem/D N頂点の有向の重み付き完全グラフがある。 始点を1として、丁度K回移動を繰り返す。 ある頂点を訪れてから奇数回の移動で同じ頂点に戻ることがないように移動を繰り返したとき、 終点が1となる移動の総コスト（重みの総和とする）の最小値は？ 2≦N≦80, 2≦K≦10かつKは奇数 前提知識 乱択アルゴリズム 解説 https://codeforces.com/contest/1314/submission/71739209 パスが満たすべき、条件を書き下してみよう 始点と終点は1 ある頂点を訪れてから奇数回の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F02%2F24%2F110707" title="Tourism [Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 - Elimination Round, Engine) D] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-24 11:07:07 rich https://blog.hamayanhamayan.com/entry/2020/02/24/110707 1.0 100%