2011-04-23から1日間の記事一覧
keyword グラフ 木 C++ 問題概要 ノード数N( 解法 葉から順次処理していく。処理した葉はグラフから取り除き、新たに生じた葉をキューに突っ込んでいけばよい。計算量O(N)。 枝をkeyにしてメモ化再帰でといても良さげ。
keyword グラフ 木 C++ 問題概要 ノード数N( 解法 葉から順次処理していく。処理した葉はグラフから取り除き、新たに生じた葉をキューに突っ込んでいけばよい。計算量O(N)。 枝をkeyにしてメモ化再帰でといても良さげ。