SRM621の500で閃いたアルゴリズムがちょい面白い気がしたのでメモっておく。 問題自体の解法に直接は触れないので、解説が見たい方は別のところを参照してください。以下の問題を考えます。木をDFS的に探索する。 ある頂点を見ている時に、その頂点から下向…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。