yukicoder.me 解法 燃やす埋める問題と呼ばれるものです。最大流(最小カット)を使います。 ・$x$番目の国に行かない ・$x$番目の国に行くけど、ツアーに行かない ・$x$番目の国に行き、ツアーにも行く という3択があります。まず、 M 個の条件がない場合は、…

yukicoder.me 解法の概要 中国余剰定理を用いた多倍長整数を必要としない解法です。 解法 密室の幅を$W$、奥行きを$H$、時間を$D$秒間止め、まみの座標を$ (M_x, M_y) $、ほむらの座標を$(H_x, H_y)$ 、弾丸の一秒間に進む速度を$ (V_x,V_y) $とします。 ま…