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;
}
相关推荐
2025年一定要上岸3 分钟前
【日常学习】10-15 学习re
学习·算法·正则表达式
aramae17 分钟前
数据结构与算法(递归)
开发语言·经验分享·笔记·算法
小欣加油19 分钟前
leetcode 329 矩阵中的最长递增路径
c++·算法·leetcode·矩阵·深度优先·剪枝
Emilia486.22 分钟前
【Leetcode&nowcode&数据结构】单链表的应用(初阶)
c语言·数据结构·算法·leetcode
千码君201625 分钟前
Go语言:记录一下Go语言系统学习的第一天
java·开发语言·学习·golang·gin·并发编程·编译语言
草莓工作室27 分钟前
AT指令解析:TencentOS Tiny AT指令解析源码分析2-数据类型定义
c语言·at指令·tencentos tiny
_给我学起来33 分钟前
字符数组和字符串
c++
JAVA学习通1 小时前
JDK高版本特性总结与ZGC实践
java·jvm·算法
syty20201 小时前
简简单单区块链
算法·哈希算法