きままにものづくり

日々の気付いたことなんかを書いてます。

ARC022 C問題

問題


C: ロミオとジュリエット - AtCoder Regular Contest 022 | AtCoder

解法

DFSをしながら、最大の距離とその頂点を記録しておく。

計算量

 O(N)

コード