2018-02-16から1日間の記事一覧
問題(外部リンク) Convenient Location | Aizu Online Judge 実装の概要 ある点から他の点までの最短路を全ての点について行う全点対最短路問題なのでワーシャルフロイド法で解くことができます。かかりますが、町の数が最大でも10なので時間は気にしなく…
問題(外部リンク) Marked Ancestor | Aizu Online Judge 実装の概要 それぞれのノードに自分の親のidを記憶させます。今回の問題では下に向かって探索することはないので子のidは不要です。 あとはループで親を次々と巡りながらマークされたノードを探しま…