perogram

Sugarel in Love 木の直径ではだめです

Quiz

https://csacademy.com/contest/fii-code-2019-round-1/task/Sugarel-in-Love/statement/

Submit

  • なし

問題

  • disjointなパスの和の最大値

サンプル1

f:id:peroon:20190221204256j:plain

問題の読み間違い

  • バスに乗って長い時間一緒にいたいから、乗り換えはせずにパスは1本だと思い込んでいた
  • なので木の直径を求めたが 23 となりサンプルの解答に合わない
  • コードを書いてdfsを2回したが、このサンプルなら手で直径を求めた方が、すぐに違うと気づけた
  • disjointなpathのセットのコストの和だと気づくと、英文のpathsにsが付いていることにも気づける

学び

  • コードを書いて方針が違うことを確かめるのは高く付く
  • 複数形のsはちゃんと読む