解いた問題

12/22/2011

12/14/2011

SRM525 Div1 Medium

525
もし、ある時点で知っている噂が1種類だけなら、それを伝えた方が日数がかからないのは明白。
ただ、1日に伝播されられる噂は1つだけ。
同時に2つの噂を知ったときに、どうすれば最適なのかは簡単には分からなそう。
しかし、2つの噂のどちらを先に伝えるかは2^N通りしかないので、全パターン試せる。