エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoderBeginnerContest177復習&まとめ(後半) - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoderBeginnerContest177復習&まとめ(後半) - Qiita
AtCoder ABC177 2020-08-29(土)に行われたAtCoderBeginnerContest177の問題をA問題から順に考察も踏まえ... AtCoder ABC177 2020-08-29(土)に行われたAtCoderBeginnerContest177の問題をA問題から順に考察も踏まえてまとめたものとなります. 後半ではDEの問題を扱います.前半はこちら 問題は引用して記載していますが,詳しくはコンテストページの方で確認してください. コンテストページはこちら 公式解説PDF D問題 Friends 問題文 人$1$から人$N$までの$N$人の人がいます。 「人$A_i$と人$B_i$は友達である」という情報が$M$個与えられます。同じ情報が複数回与えられることもあります。 $X$と$Y$が友達、かつ、$Y$と$Z$が友達ならば、$X$と$Z$も友達です。また、$M$個の情報から導くことができない友達関係は存在しません。 悪の高橋君は、この$N$人をいくつかのグループに分け、全ての人について「同じグループの中に友達がいない