Quiz
https://csacademy.com/contest/fii-code-2019-round-1/task/Sugarel-in-Love/statement/
Submit
- なし
問題
- disjointなパスの和の最大値
サンプル１
問題の読み間違い
- バスに乗って長い時間一緒にいたいから、乗り換えはせずにパスは1本だと思い込んでいた
- なので木の直径を求めたが 23 となりサンプルの解答に合わない
- コードを書いてdfsを2回したが、このサンプルなら手で直径を求めた方が、すぐに違うと気づけた
- disjointなpathのセットのコストの和だと気づくと、英文のpathsにsが付いていることにも気づける
学び
- コードを書いて方針が違うことを確かめるのは高く付く
- 複数形のsはちゃんと読む
