今日やったこと ALDS1_8_A Binary Search Tree Ⅰ https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/8/ALDS1_8_A insert と print のみの二分探索木 二分探索木は 左の子のキー ≦ 親のキー ≦ 右の子のキー になるような木のこと 出力は中間順巡回 → …

今日やったこと ALDS1_12_A Minimum Spanning Tree https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/12/ALDS1_12_A みなさんご存じプリム法ですね 私は知らないです 任意に選んだ始点から行くことのできる節点の中で、一番重みが少ない節点に行く …

今日やったこと ALDS1_8_A Binary Search Tree Ⅰ https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/8/ALDS1_8_A Cでは疑似コード通りに書いて通した JAVAでは...？ TLEです クソデカテストケースは時間切れ 一応4までは通った class でノードを作っ…

今日やったこと ALDS1_7_A Rooted Trees https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/7/ALDS1_7_A どうやらJAVAと再帰関数は相性が悪い模様 深い再帰をすると [java.lang.StackOverflowError] が出るみたい もしくは無限再帰 先駆者のコードを…