木構造における敬愛関係に基づく頂点削除順序
根付き木が与えられます。各頂点は 1 から n まで番号が付けられており、pi は頂点 i の親、ci は敬愛フラグです。ci = 1 のとき頂点 i は祖先を敬愛しておらず、ci = 0 のときすべての祖先を敬愛しています。根の pi は -1 です。
以下の条件を満たす非根頂点を 1 つ選び削除を繰り返します。
親を敬愛していない。
すべての子が自分を敬愛していない（子がいない場 ...
8月20日 11:44 投稿