kirika_compのブログスマートフォン用の表示で見るkirika_compのブログこの広告は、90日以上更新していないブログに表示しています。「整数論テクニック集」を、pdfとして公開しました。整数論の問題を解くときに必要なテクニックを体系的にまとめた文章です。レーティングが水色から赤下位程度の方を、対象読者にしています。全ての頂点への最短距離が計算できるのは有名だね。最短距離と、それを実現する最短経路の個数」の組を、全ての頂点について計算することができるわ。詳しく少し天下り的だけど、以下の半環を考える。y)この半環を使って、[Mohri2002]の方法でダイクストラ法を行うことにより、s-vの最短距離とs-vの最短経路の個数が全ての頂点vについて分かる。ソースコードは以下の通り。ついて知っていることを前提にするわ。存在が保証されている、整数を出力するアルゴリズム。