题目链接：点击打开链接
构造一个星形图+一个完全图就好了。。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <iostream>
#include <map>
#include <set>
#include <math.h>
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2105
ll n, m, v;
int main(){
ll i, j;
while(cin>>n>>m>>v){
ll u = n;
if(v==n)u--;
if(!(n-1<=m&&m<=((n*n-3*n+4)/2))){puts("-1");continue;}
m -= (n-1);
for(i=1;i<=n;i++)
if(i!=v)
cout<<v<<" "<<i<<endl;
for(i=1;i<=n&&m;i++)
if(i!=u&&i!=v)
for(j=i+1;j<=n&&m;j++)
if(j!=u&&j!=v)
cout<<i<<" "<<j<<endl, m--;
}
return 0;
}
/*
3
40 -83
52 -80
-21 -4
*/CodeForces 22C System Administrator 小水怡情 图论+构造,布布扣,bubuko.com
CodeForces 22C System Administrator 小水怡情 图论+构造
原文：http://blog.csdn.net/qq574857122/article/details/36182985