問題 提出コード 解法 まずは、答えが-1、つまり入力された値で条件を満たすグラフを作成できるかどうかの判定をします。 これは、ワーシャルフロイド法を用いて行うことができます。行った結果、すべての距離が更新されることがなかった場合、条件を満たす…

問題 提出コード 解法 全探索が間に合わないので、ある1箇所だけを探索せずに計算でぱっと求めるパターンです。 操作1~3を探索し、操作4はある1~3のパターンに対する最善手を計算によって求めます。 操作1をx回、2をy回、3をz回行ったとします。 このとき、…