問題 ベルトコンベアにN個のトンネルが一直線に並んでいる。 トンネルには実数のペア(a,b)が書かれており、おいしさrのタコヤキがそのトンネルを通ると、おいしさがa*r+bに変化する。 最初はトンネルの実数のペアはすべて(1,0)になっているが、M回トンネルの…

問題 辺に正の重みがある連結なグラフが与えられる。 いま、以下の条件を満たす頂点に正の整数を書き込みたい。 どの辺も、両端の頂点の整数の和が辺の重みに等しい 条件を満たす正の整数の書き方は何通りあるか？ 制約 2 1 2 解放 頂点に書き込める整数の制…