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として渡すのがポイント
- 発売日: 2013/11/26
- メディア: Prime Video
- この商品を含むブログを見る