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

最新推荐文章于 2020-10-28 19:14:01 发布

九野的博客

最新推荐文章于 2020-10-28 19:14:01 发布

阅读量1.1k

点赞数

分类专栏： =======图论======= 水题 codeforce

本文链接：https://blog.csdn.net/acmmmm/article/details/36182985

版权

水题同时被 3 个专栏收录

204 篇文章 0 订阅

订阅专栏

codeforce

179 篇文章 1 订阅

订阅专栏

=======图论=======

141 篇文章 1 订阅

订阅专栏

题目链接：点击打开链接

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

#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

*/