左上から右下へ サイクル, Alice, ダイクストラ, ベルマンフォード, 二乗の木DP です.