C++ の動作確認をしてみた(88)

C++の練習を兼ねて, AtCoder Beginner Contest 131 の 問題E (E – Friendships) を解いてみた.

■感想.
1. スターを作成すると, (N – 1) * (N – 2) / 2 となることまでは, 気付いたものの, 本問との結びつけが見えなかったので, 解答を参考に実装した.
2. 非常に面白い問題だと感じた, グラフ理論の知識を少しずつ増やしていく必要があると感じた.

本家のサイトABC 131解説をご覧下さい.

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 131

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください