問題 整数が与えられたときに、なんかしらの素数をとおいて、となるかどうかを調べろ、という問題です(は1以上です)。 解法 まずは=1の場合をコーナーケースとしてはじきます。 次に、その他の数を調べていきます。 単純に素数を1つずつみていき最後までルー…

問題 N個の頂点と、M個の重み付きの辺があるグラフが与えられます。 頂点1から頂点Nに行く最短経路に、X%加えた新しい距離以内で、頂点1から頂点Nにたどる道の中で辺の重みの最大値が、最も小さくなるときの、辺の重みの最大値を求めなさい、というものです…