BNUOJ 51645 ACM Battle(搜索、最小点覆盖)

题意: $1 \leq N \leq 1000, 1 \leq M \leq 2000,N个点M条边的无向图$$求这个图的最小点覆盖集的大小,如果大于10输出GG$     Read more
TaoSama's avatar
TaoSama May 09, 2016

BNUOJ 50395 Vertex Cover(搜索、最小点覆盖)

题意: $2 \leq N \leq 500, 1 \leq M \leq \frac{n(n - 1)}{2},N个点M条边的无向图$$对于每条边(u, v)总有min(u, v)\le30,求这个图的最小点覆盖集的大小$     Read more
TaoSama's avatar
TaoSama May 09, 2016