の準備クラスでACM-Contest
、教師は解決した問題の印刷されたページを 1 ページくれました。あるページに2
は、次の事実のうち真実であると書かれていますが、彼女は言いませんwhy or what
:
「有向グラフに新しいエッジを 1 つ追加した場合、このグラフの強連結成分の数について、これらのうちいくつが正しいでしょうか?
+) at most 1 unit is increased.
++) at most 1 unit is decreased.
+++) maybe not changed.
++++) maybe decreased by more than 2 units.
誰かが私たちのチームでそれを明確に拡張できますか?