【参考】最短経路問題 - 競プロはじめました 方法1 考え方 回答例 方法2 考え方 回答例 参考 方法1考え方ダイクストラ法と同じように，最短距離が未確定の頂点のうち，最小のものから確定させて更新すれば良さそう．1マスずつ動かす問題に帰着するにはどうす…

考え方 回答例 考え方式変形（因数分解など）で何かを見出そうとしても上手く行かない．2変数の問題は， 2次元平面で考える 1変数を固定して考える とよい．$0 \leq N \leq 10^{18}$だから，$0 \leq a,b \leq 10^{6}$である．よって，$a,b$の全探索はできな…