题意:
$1 \leq N \leq 1000,\ 1 \leq M \leq 2000,N个点M条边的无向图$$求这个图的最小点覆盖集的大小,如果大于10输出GG$
Read more
题意:
$2 \leq N \leq 500,\ 1 \leq M \leq \frac{n(n - 1)}{2},N个点M条边的无向图$$对于每条边(u,\ v)总有min(u,\ v)\le30,求这个图的最小点覆盖集的大小$
Read more