phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 あなたはQBで、普通の少女を魔法少女にできる。 n人の普通の少女と、少女iが少女jを好き(非対称)、というリストが与えられる。 ある普通の少女iが魔法少女になったとき、その少女が好きな女性をプロテクト状態にでき、プロテクトされた少女の好きな少女も同様にすべてプロテクト状態になる。プロテクト状態じゃない魔法少女の数が最大になるようにしたい。最大数を求める。 考え方 まず、「プロテクト状態じゃない」魔法少女が作りたいので、選ぶと同時にプロテクト状態になる自己ループのような少女は選べないので、除外。 また、少女iが誰かから好かれている場合、少女iを魔法少女にするとプロテクト状態にならないように… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20121020%2F1350754608" title="SRM557 Div1 550 - れどこだ目指すよ！　(；`・ω・）" 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 2012-10-20 02:36:48 rich https://phyllo-algo.hatenadiary.org/entry/20121020/1350754608 1.0 100%