题目链接:
https://vjudge.net/contest/251959#problem/J
代码:
//将不符合关系的点建成一个图,然后求一个最大独立集(最大独立集等于n-最小顶点覆盖),最小顶点覆盖就是选择最少的点来覆盖所有的边。 #include #include #include #include #include #include #include #include using namespace std; # define maxn 2000+100 int n; vectorwakaka[maxn]; int vis[maxn]; int net[maxn]; struct node { int x,y; } q[maxn]; bool Find(int t ) { vis[t]=1; int len=wakaka[t].size(); for(int i=0; i