E.は、コンポーネントを接続されていますか？

タイトル

質問の意味：

    図は、エッジのm個の不在を得、次いで、所定のn個の点を完了する。通信ブロックを通信ブロック毎に得られた点の数。
     $1≤N≤200000,1 <M <200000$

分析：

    まず、消去する計画を構築することはできません。唯一省略縁をMので、我々は唯一のアップm倍に決定省いた場合、通常のように、しかし、我々は、接続された構成要素としてのブロックを検索することができるが、今回はエッジが省略されているかどうかを決定します。しかし、我々は、それはそれは削除に各反復の複雑さを確保するためにトラバースないポイントのコレクションを維持するために必要なだけトラバースポイントであることができ、グラフを作成することはできません。
    我々は深い検索を使用することはできませんので、要素の後ろにあり、削除される可能性があるため、削除するコレクションをトラバースとして、より深い場所トラバーサルエラーにつながります。だから、広い実装を使用して検索します。