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;
}
相关推荐
脑袋大大的30 分钟前
JavaScript 性能优化实战:减少 DOM 操作引发的重排与重绘
开发语言·javascript·性能优化
二进制person1 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6662 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way2 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
码农不惑2 小时前
2025.06.27-14.44 C语言开发:Onvif(二)
c语言·开发语言
.30-06Springfield2 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
Coding小公仔4 小时前
C++ bitset 模板类
开发语言·c++
凌肖战4 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
菜鸟看点4 小时前
自定义Cereal XML输出容器节点
c++·qt
小赖同学啊4 小时前
物联网数据安全区块链服务
开发语言·python·区块链