KokiYamaguchi https://blog.hatena.ne.jp/KokiYamaguchi/ Learning Algorithms https://kokiymgch.hatenablog.com/ はじめに 辺を構築していく問題を解くテクニックについて書きます。全然一般的には使えませんが、とりあえず以下の $2$ 問が似たような感じで解けます。C - 3 Steps F - Blackoutどちらの問題も距離を適切に定義してやると簡単に解けます（というか二問目は辺を構築する発想に至るまでの方が難しいかもという感じなんですが...）。 一問目 C - 3 Steps概要：頂点数 $n$ 、辺数 $m$ の連結な無向グラフが与えられます。ある頂点 $u$ から辺をちょうど $3$ 本たどって到達できる異なる頂点 $v$ が存在し、$u, v$ 間に辺が存在しないとき、$u, v$ 間に辺を追… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkokiymgch.hatenablog.com%2Fentry%2F2018%2F01%2F28%2F175524" title="辺を構築していく問題を解くためのテクニックについて - Learning Algorithms" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/K/KokiYamaguchi/20180128/20180128155238.png Hatena Blog https://hatena.blog 2018-01-28 17:55:24 rich https://kokiymgch.hatenablog.com/entry/2018/01/28/175524 1.0 100%