2014-05-21から1日間の記事一覧

SRM621

SRM

SRM621の500で閃いたアルゴリズムがちょい面白い気がしたのでメモっておく。 問題自体の解法に直接は触れないので、解説が見たい方は別のところを参照してください。以下の問題を考えます。木をDFS的に探索する。 ある頂点を見ている時に、その頂点から下向…