phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 n匹のウサギちゃんがいて、何匹かのウサギちゃんだけが知っている2つの噂をすべてのウサギちゃんに広めたい。 ただし、各ウサギちゃんが伝えられるウサギちゃんは決まっており、さらに、1日に1つの噂しかその決まったウサギちゃんに広められない。 全てのウサギちゃんに広まる最短の日数を求めよ。広めることができない場合は-1を返す。1 考え方 噂を知っているならば、すぐにその噂を広めないといけない。噂を広めるときは、各ウサギちゃんは高々2回広めればよい。各ウサギちゃんが噂を受け取った次の日にその噂を周りに広めればよいが、二つの噂を知っているとき、どちらの噂を優先的に広めればよいかが問題となる。 もし、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20111218%2F1324173992" title="SRM525 Div1 525 - れどこだ目指すよ！　(；`・ω・）" 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 2011-12-18 11:06:32 rich https://phyllo-algo.hatenadiary.org/entry/20111218/1324173992 1.0 100%