木の直径 Diameter of a Tree

Quiz

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A

Submission

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3544272#1

補足

  • 前回記事でエッジの重み1バージョンを書いたが、今回はエッジの重みが必要
  • ほぼ変更は必要なかった。bfsで距離を塗っていく時にcostを使うだけ
  • 計算量:各bfsで各ノードを1回しか訪れないので、O(N)

C++14

  • C++で提出したら、using, autoなどでコンパイルエラー
  • それらを書き直して提出してもTLE。原因不明
  • C++14で提出したらAC