Vertex Cover
题目链接:Vertex Cover
题解:
代码:
#include<bits/stdc++.h>
using namespace std;
pair<int,int>p[250];
int main()
{
int n=16,ed=16,tot=0;
for(int i=1; i<=n; ++i)
{
for(int j=0; j<n/i; ++j)
{
++ed;
for(int k=1; k<=i; ++k)
p[++tot]=make_pair(i*j+k,ed);
}
}
printf("%d %d\n",ed,tot);
for(int i=1; i<=tot; ++i)
printf("%d %d\n",p[i].first,p[i].second);
printf("%d\n",n);
for(int i=1; i<=n; ++i)
printf("%d\n",i);
return 0;
}