ワーシャルフロイド法を用いて全頂点間の最短距離を求める際の計算量はどれか（頂点数V）。

2つの文字列の共通する部分列のうち、最長のものの長さを求める問題を何と呼ぶか。