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;
}
相关推荐
reasonsummer23 分钟前
【办公类-115-06】20250920职称资料上传04——docx复制、docx转PDF(课程表11个)
开发语言·windows·python·c#
栀寒老醑1 小时前
Python实现的服务器日志监控脚本
开发语言·python
星星点点洲1 小时前
PostgreSQL 15二进制文件
开发语言·设计模式·golang
小糖学代码1 小时前
Linux:11.线程概念与控制
linux·服务器·c语言·开发语言·c++
科研小白_2 小时前
基于遗传算法优化BP神经网络(GA-BP)的数据时序预测
人工智能·算法·回归
Terry Cao 漕河泾2 小时前
基于dtw算法的动作、动态识别
算法
yaoxin5211232 小时前
211. Java 异常 - Java 异常机制总结
java·开发语言·python
Larry_Yanan4 小时前
QML学习笔记(四十)QML的ApplicationWindow和StackView
c++·笔记·qt·学习·ui
Empty_7774 小时前
编程之python基础
开发语言·python
疯狂吧小飞牛5 小时前
Lua 中的 __index、__newindex、rawget 与 rawset 介绍
开发语言·junit·lua