fluffyowl https://blog.hatena.ne.jp/fluffyowl/ nebukuro09の日記 https://fluffyowl.hatenablog.com/ 問題記録 AtCoder SoundHound2018Masters本戦 https://beta.atcoder.jp/contests/soundhound2018-summer-final-open/tasks/soundhound2018_summer_final_d 問題概要 N頂点0辺の無向グラフに対してQ個のクエリが飛んでくるので順次処理せよ。 addクエリ: 頂点u, v間に辺を張る completeクエリ: 「頂点u」と「頂点uと連結な頂点」の集合に含まれるすべての頂点間に辺を張る checkクエリ: 頂点u, v間に辺が張られているかどうかを答える N <= 105 Q <= 2*105 解法 2頂点間に辺が張られるのは当然ながらaddクエリかc… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffluffyowl.hatenablog.com%2Fentry%2F2018%2F07%2F31%2F183641" title="SoundHound Programming Contest 2018 Masters Tournament 本戦: D - Propagating Edges - nebukuro09の日記" 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 2018-07-31 18:36:41 rich https://fluffyowl.hatenablog.com/entry/2018/07/31/183641 1.0 100%