geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ 閉路判定 ウェーブレット行列 コンテスト中AC:A〜D コンテスト後にFを自力ACしました。 D - Neighbors F - Jealous Two 自分の解法 公式解法 ユーザ解説(Wavelet Matrix) D - Neighbors 問題文の条件は簡単ですが、判定法に抜けなどがあり、WAをたくさん出しました。 問題文の条件を満たすかどうかの判定は以下のようになります。 整数を頂点とし、とに無向辺が存在するグラフとみなした時(連結とは限らないことにも注意)、 ・次数が3以上の頂点があればNo ・閉路があればNo（最初これが抜けてWA量産しました） ・以上2つを満たさなければYes 次数3以上かは各頂点の辺の数を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F12%2F15%2F081138" title="ABC231 参加記録 - geam1113’s diary" 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-12-15 08:11:38 rich https://geam1113.hatenablog.com/entry/2021/12/15/081138 1.0 100%