紙幣で金銭のやり取りをする。lowlink橋(bridge)とは無向連結グラフにおいて、「取り除いたときにグラフ全体が非連結になるような辺」を橋と言います。連結グラフにおける関節点(切断点)とは、「グラフから取り除くと、グラフが非連結になってしまうような頂点」のことを言います。競プロ競技プログラミングで良く用いられる動的計画法の1つ「桁DP」について解説します。桁DPとは桁ごとに分けて考える動的計画法です。(0,0)から(r,c)までの経路の個数この時、以下を計算せよ。個あるものの個数を求めよ。以下の操作をK回まで行う。これら全てはある数の倍数となるが、その数の最大値を求めよ。