以下の内容はhttps://jupiro.hatenablog.com/entry/2020/05/05/072649より取得しました。


Educational Codeforces Round 37 - E. Connected Components?

問題リンク

易しい問題だが意外と解かれてない

解法

愚直に探索する。辺がないのがせいぜい m本なので、各頂点からぜんぶみたときに飛ばされるのもせいぜい 2m個であるので、ほぼhitする。

一度見た点を見ないようにstd::setでみた点を管理しよう。

提出コード

codeforces.com

まとめ

たしかにstd::setみたいなのがない言語だと少ししんどいかも?




以上の内容はhttps://jupiro.hatenablog.com/entry/2020/05/05/072649より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14