simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 問題 少女がn人いて、i番目の少女がj番目の少女を愛しているかのグラフが与えられる。 グラフは対称ではない。 このグラフに対して以下の操作を好きなだけ行うことができる。 初期状態で、全ての少女は魔法少女ではなく、護られている少女ではない。 魔法少女でない少女を一人選び、魔法少女にする。 魔法少女が好きな少女はみな護られている少女になる。 護られている少女が好きな少女はみな護られている少女になる。 操作が終わったあとで、魔法少女であり、 誰かに護られていない少女の数を最大にしたい。 この最大値を求めよ。 制約条件 n≦50 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130216%2F1360977076" title="TopCoder SRM 557 Div1 Medium Incubator - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-02-16 10:11:16 rich https://simezi-tan.hatenadiary.org/entry/20130216/1360977076 1.0 100%