hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/past202104-open/tasks/past202104_g 解説 https://atcoder.jp/contests/past202104-open/submissions/22652811 何から始めようかという感じであるが、愚直なやり方から考えてみる。 愚直に探索できないか 操作を行っていく上で訪れることができるかどうかを管理しながら探索してみたくなる。 なので、訪れることができる頂点について配列で管理しておこう。 vis[cu] := 都市cuを訪れることができるか これを更新していくことを考えると、すべての日について… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F05%2F16%2F215438" title="One Step at a Time [第六回 アルゴリズム実技検定 G] - はまやんはまやんはまやん" 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 2021-05-16 21:54:38 rich https://blog.hamayanhamayan.com/entry/2021/05/16/215438 1.0 100%