2012-11-25から1日間の記事一覧
(問題概要) acyclicなグラフ(|G| 操作: ノードに2つの飴があるとき、ひとつ食べて、ひとつを隣接ノードに移動 という操作が可能。 操作を繰り返して、目的のノードに飴を置くことが"できない"ようにする時に、最大何個飴を置けるか。(解法) 少し考えると、…
(問題概要) acyclicなグラフ(|G| 操作: ノードに2つの飴があるとき、ひとつ食べて、ひとつを隣接ノードに移動 という操作が可能。 操作を繰り返して、目的のノードに飴を置くことが"できない"ようにする時に、最大何個飴を置けるか。(解法) 少し考えると、…