2012-02-02から1日間の記事一覧

TopCoder SRM 531 Div2 Hard KingdomReorganization

問題 n個の都市からなる国があり、それぞれの都市はいくつかの双方向に通行可能な道路で結ばれている。 kingdom[i][j]が'1'のときiとjは道路で結ばれている。 いま道路を好きなだけつなぐまたは壊して、 任意の二つの都市間にパスが一つだけ存在するようにし…