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