1300*B. Road Construction(构造&菊花图)

Problem - 330B - Codeforces

解析:

1到任一点距离不超过二,并且有部分点不可以连边,直接统计所有不能连边的点,从之外的点中选一个点当作中心,构造菊花图即可。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
signed main(){
	scanf("%d%d",&n,&m);
	int p;
	set<int>s;
	for(int i=1;i<=m;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		s.insert(a),s.insert(b);
	}
	for(int i=1;i<=n;i++) if(s.count(i)==0){
		p=i;
		break;
	}
	cout<<n-1<<endl;
	for(int i=1;i<=n;i++){
		if(i!=p) printf("%d %d\n",p,i);
	}
	return 0;
}
相关推荐
charlie1145141918 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯14 分钟前
编程中的英语
c语言·c++
糖葫芦君35 分钟前
Policy Gradient【强化学习的数学原理】
算法
likeGhee1 小时前
python缓存装饰器实现方案
开发语言·python·缓存
whoarethenext1 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
项目題供诗1 小时前
黑马python(二十五)
开发语言·python
only-lucky1 小时前
C语言socket编程-补充
服务器·c语言·php
慌糖1 小时前
RabbitMQ:消息队列的轻量级王者
开发语言·javascript·ecmascript
醇醛酸醚酮酯2 小时前
Qt项目锻炼——TODO清单(二)
开发语言·数据库·qt
jioulongzi2 小时前
记录一次莫名奇妙的跨域502(badgateway)错误
开发语言·python