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;
}
相关推荐
行走的bug...11 小时前
用图论来解决问题
算法·图论
君宝11 小时前
Linux ALSA架构:PCM_OPEN流程 (二)
java·linux·c++
Pocker_Spades_A12 小时前
Python快速入门专业版(二十六):Python函数基础:定义、调用与返回值(Hello函数案例)
开发语言·python
island131412 小时前
【C++框架#5】Elasticsearch 安装和使用
开发语言·c++·elasticsearch
周周记笔记12 小时前
学习笔记:Python的起源
开发语言·python
岁忧12 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
懒大王952712 小时前
uni-app + Vue3 + EZUIKit.js 播放视频流
开发语言·javascript·uni-app
_extraordinary_12 小时前
Java 多线程进阶(四)-- 锁策略,CAS,synchronized的原理,JUC当中常见的类
java·开发语言
pusue_the_sun12 小时前
每日算法题推送
算法·双指针
JasmineX-113 小时前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记