C - ロミオとジュリエット arc022_3

Quiz

https://atcoder.jp/contests/arc022/tasks/arc022_3

Submit

https://atcoder.jp/contests/arc022/submissions/4172969

補足

  • グラフ内の一番長いパスを求める(木の直径)
    • それは「どこか1つの点から1番遠い点Vを求める」「Vから一番遠い点Wを求める」
    • V, Wが答え
    • というのは知っていた
  • あとはdfsで解いた。前来た道の方に進まないように直前にいた点もprevとして渡すのがポイント