2018-08-11から1日間の記事一覧
問題 n個の街とm本の無向辺があり、これらの街を2つの州に分けたい ただし同じ州内のどの2つの都市も直接道で結ばれているように分けないといけない そういうふうに分けたときの、"両端の都市が同じ州内に属しているような道"の本数の最小値を求める 解法 条…
問題 n個の街とm本の無向辺があり、これらの街を2つの州に分けたい ただし同じ州内のどの2つの都市も直接道で結ばれているように分けないといけない そういうふうに分けたときの、"両端の都市が同じ州内に属しているような道"の本数の最小値を求める 解法 条…