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

Facebook HC Round 2

NHC

なんか問題が良すぎる...。 A N点のグラフが与えられるので、最初のK点を含む閉路がなくなるように枝を削るときの最小数を答えよ、という問題。 まず、K点内で閉路があっては論外なので、削る。UnionFind使って、同じグループ内だったら削る。ついでにそれ以…