CodeForces 22C System Administrator 小水怡情 图论+构造

题目链接：点击打开链接

构造一个星形图+一个完全图就好了。。

#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