問題 とあるツリーとグラフが与えられる．ツリーの各ノードをグラフのノードに 1 対 1 で対応付ける．その際，ツリーのノード A, B の間にエッジがある時，それらと対応づいたグラフのノード A', B' の間にもエッジがある必要がある．この対応付けは何パター…

問題 N ノードの間の移動コストが与えられる．この中から N-1 のエッジを選び出し，全ノードが接続されたツリーを構成する．その際，0 番ノードからの最短移動距離が全エッジがある状態と同じになるツリー構成は何パターンあるか？

問題 与えられた座標を覆うように正方形を配置する．正方形それぞれにコストがかかるので，その総和の最小値はいくらになるか？ 考え方

問題 N 次元空間で移動する．移動経路は途中で交わるか？ 考え方

問題 2 つの文字列 A，B について A のどこかに B を挿入する．全体が回文になる挿入位置は何箇所あるか？ 考え方