大学学部レベル質問スレ 19単位目

>>748
イヤ、普通に
V = {0,1,2,3,4,...}
E = {(p,q,f) ∈ V×V | f∈{1,2,..,9 }, ∃e∈ℤ, p-q ≡ f×10ᵉ ( mod K ) }
w((p,q,f)) = f
で1〜9の重み付き有向グラフの単経路問題
コレが1番普通だと思うけど
これだとちょっと必然的に♯E = O(K²)になるよ