2020/07/11

外食がうまかった。家事がはかどった。

競プロ

• AtCoder : 4AC
• エイシングプログラミングコンテスト参加

エイシングは3完で厳しい感じでした。参加記最近サボりがちだから明日書く。

C - ロミオとジュリエット

自力AC : 20分

木の直径を探すとき、適当なノードを根として一番深いものが直径の端点となる法則。それで見つけた候補を根としてもう一回探索して最深部を探せばokです。

---

明日も頑張りましょう。