問題ページ 考えたこと addとcheckだけなら簡単 completeで辺がO(N^2)本できるので辺を持つとやばい 辺はやばいけど頂点を持てばO(N)個しかない completeで完全グラフになった頂点集合をまとめておけばよさそう checkはaddで追加された辺に該当するものがあ…

問題ページ 考えたこと グラフのつなぎ方が2種類 蟻本の食物連鎖と実質同じ 頂点を2倍したunionfindを使って矛盾がなければつなぐという処理を繰り返す これでYES,NOには答えられる 単語の関係を答えるクエリはufでつながっているか確認すればよい #include <bits/stdc++.h></bits/stdc++.h>…