perogram

No.898 tri-βutree ~LCA~

Quiz

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

Submission

https://yukicoder.me/submissions/387090

解法

  • editorialの通り
  • dijkstraLCAの過去コードをコピーペースト

f:id:peroon:20191005041359p:plain f:id:peroon:20191005041408p:plain

その他

  • 全点間距離が必要?ワーシャルフロイド?制約的に無理・・・
  • と思ったけれどLCAを使えばいいのね