オイラーツアーと、木のdfs --No.778 クリスマスツリー--

Quiz

https://yukicoder.me/problems/no/778

AC Code (BIT ver)

https://yukicoder.me/submissions/353994

AC Code (Euler Tour ver)

https://yukicoder.me/submissions/354000

はじめに

この記事は何?

  • 木のdfs, オイラーツアーが分かったぞ記念、のメモです(。>﹏<。)

Note

f:id:peroon:20190626014045j:plain

感想

  • BITは数えるのに優秀
  • オイラーツアーを実際に使ってみて、その頂点が最初に出てきた位置、最後に出てきた位置を保存しておく必要性を体感できた