kmjp https://blog.hatena.ne.jp/kmjp/ kmjp's blog https://kmjp.hatenablog.jp/ Codeforces #161は本参加でなく練習だけなので、これも練習。 http://codeforces.com/contest/263/problem/C N個の点に対して2N個の辺が与えられる。 このN点が閉路になっており、かつ「隣接点および隣接点の隣接点に辺が張られている」という点の並びが取れるグラフなら、そのような点の並びを出力する。 N点で2N辺あるので、各点は4つの辺に接続されている。今見ている点をC、１つ前の点をP1、２つ前の点をP2とする。 Cに接続されている他の点をA,Bとすると、このグラフが題意を満たす閉路になっており、AがCの次の隣接点、BがCの次の次の隣接点とするなら、以下を確認すればよ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkmjp.hatenablog.jp%2Fentry%2F2013%2F01%2F26%2F0930" title="Codeforces #161 Div2. C. Circle of Numbers - kmjp&#39;s blog" 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 2013-01-26 09:30:00 rich https://kmjp.hatenablog.jp/entry/2013/01/26/0930 1.0 100%