Educational Codeforces Round 37 - E. Connected Components?

問題リンク

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

解法

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

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

提出コード

codeforces.com

まとめ

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