2012-11-25から1日間の記事一覧

SRM408: CandyGame

SRM

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