シグマ変形

DP 復元

X軸 Y軸を独立して考える

非自明貪欲

ワーシャルフロイド

自明解から考えていく