オットセイの経営日誌

データサイエンス系ベンチャーを経営してます。経営のこと、趣味のことつぶやきます。

2019-08-25から1日間の記事一覧

木構造のDFS(AtCoder Beginner Contest 138より)

1週間遅れですが、ABCで木構造の問題が解けなかったので、2度同じ間違いを繰り返さぬようメモります。 問題内容・解法 D - Ki atcoder.jp 問題文その通りの考え方をすると、以下のように計算されていくことになります(ピンクの丸が頂点id、白い丸が値)。 …