摘要：http://codeforces.com/gym/101246/problem/C 题意：给出一个n*m的图，“*”表示这个地方需要炸掉，炸弹可以如果丢在（i，j）位置的话，那么可以炸掉第i行第j列的所有“*”。问最少需要丢多少个炸弹可以使得所有“*”被炸掉。 思路：一看就以为是个最小顶点覆盖。然 阅读全文