4001 - 【基础】畅通工程

时间限制 : 1 秒

内存限制 : 128 MB

某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?

输入

输入包含若干组测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目n和道路数目m(输入n=0表示测试数据结束);随后的m行对应m条道路,每行给出一对用空格隔开的正整数,分别是该条道路直接相连的两个城镇的编号。简单起见,城镇从1到n编号。

注意:两个城市间可以有多条道路相通。

对于 100% 的数据,保证 1 ≤ n < 1000 。

输出

对于每组数据,对应一行一个整数。表示最少还需要建设的道路数目。

样例
输入

复制

4 2
1 3
4 3
3 3
1 2
1 3
2 3
5 2
1 2
3 5
999 0
0
输出

复制

1
0
2
998
来源

并查集

#include<bits/stdc++.h>
using namespace std;
int fa[1005];
int find(int x)
{if(fa[x]==x)return x;return fa[x]=find(fa[x]);
}
void marge(int x,int y)
{int f

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/750689.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LeetCode 新的开始day1

LeetCode 新的开始day1 嗨嗨嗨。。。一个期末加春节&#xff0c;直接给我干颓废了&#xff0c;导致算法之旅被打乱&#xff0c;现在也是准备另起灶炉&#xff0c;好好学习一下了&#xff08;虽然因为服务外包比赛这两个月挺消耗精力的&#xff0c;不够我还是打算抽点时间来算法…

Android中的设计模式---单例模式

1.什么是单例模式? 单例模式是一种创建型设计模式。它保证一个类只有一个实例,并且这个单例类提供一个函数接口让其他类获取到这个唯一的实例。 2.什么情况下会用到单例? ①频繁访问数据库或文件的对象; ②工具类对象; ③创建对象时耗时过多或耗费资源过多,但又经常用…

还是了解下吧,大语言模型调研汇总

大语言模型调研汇总 一. Basic Language ModelT5GPT-3LaMDAJurassic-1MT-NLGGopherChinchillaPaLMU-PaLMOPTLLaMABLOOMGLM-130BERNIE 3.0 Titan 二. Instruction-Finetuned Language ModelT0FLANFlan-LMBLOOMZ & mT0GPT-3.5ChatGPTGPT-4AlpacaChatGLMERNIE BotBard 自从Cha…

Session,Cookie,Token详解,初步认识web程序的安全性

文章目录 Session1. 会话管理2. 实现机制3. 安全性4. 生命周期管理5. 应用场景 Cookie关键特点安全性和隐私管理和限制用途 TokenToken的关键特点与Session和Cookie的区别结合使用场景 进阶内容 Session Session&#xff08;会话&#xff09;在计算机科学中是一种在两个或多个…

软考 系统架构设计师之回归及知识点回顾(7)

接前一篇文章&#xff1a;软考 系统架构设计师之回归及知识点回顾&#xff08;6&#xff09; 11. 云计算 背景 大数据和云计算已成为IT领域的两种主流技术。“数据是重要资产”这一概念已成为大家的共识&#xff0c;众多公司争相分析、挖掘大数据背后的重要财富。同时学术界、…

使用 Python 编写程序保护您的眼睛

眼睛&#xff0c;是心灵的窗户&#xff0c;生活在数字时代的我们&#xff0c;眼睛首当其冲地承受冲击。盯着电脑屏幕成为我们日常工作和学习的一部分&#xff0c;导致用眼过度。那如何减少对眼睛的伤害&#xff0c;应该如何保护眼睛&#xff1f; 用眼应控制时间&#xff0c;自…

指针的几种典型应用情况?

int *p[n]; 这是一个指针数组。具体来说&#xff0c;p 是一个包含 n 个元素的数组&#xff0c;每个元素都是一个指向整型数据&#xff08;int&#xff09;的指针。你可以想象成有一个数组&#xff0c;数组的每个位置都存储了一个地址&#xff0c;这些地址指向整型变量。int (*p…

wait/notify/notifyAll 方法的使用注意事项

wait/notify/notifyAll 方法的使用注意事项 wait/notify/notifyAll 方法的使用注意事项 wait/notify/notifyAll 方法的使用注意事项为什么 wait 必须在 synchronized 保护的同步代码中使用&#xff1f;为什么 wait/notify/notifyAll 被定义在 Object 类中&#xff0c;而 sleep …

代码随想录算法训练营30期——总结篇

训练营的60天一眨眼也就过去了&#xff0c;简单谈谈自己的一些感受和收获吧。 自己是研一非科班出身&#xff0c;出于种种原因读研两三个月后就决定坚定转码了&#xff08;围城就是这样&#xff0c;很多时候由于信息差有些东西真没有之前想的那么美好&#xff09;。由于之前几…

论文浅尝 | GPT-RE:基于大语言模型针对关系抽取的上下文学习

笔记整理&#xff1a;张廉臣&#xff0c;东南大学硕士&#xff0c;研究方向为自然语言处理、信息抽取 链接&#xff1a;https://arxiv.org/pdf/2305.02105.pdf 1、动机 在很多自然语言处理任务中&#xff0c;上下文学习的性能已经媲美甚至超过了全资源微调的方法。但是&#xf…

pyflink1.18.0 keyby之后使用自定义keyedProcessfunction报错

现象概述 使用可自定义的keyedProcessFunction,本地运行没问题,数据输入输出没问题. 但是上线后出现问题,最终无疾而终,怀疑线上环境导致的. 环境 flink1.18.0(代码 线上 环境版本统一的) python3.9 报错关键词 - Failed to deserialize consumer record due to - Faile…

python之自动化(django)

1、安装 我用的是pip install Django 在命令行中安装 然后django-admin startproject autotext&#xff08;在命令行中&#xff09; 这句话是创建一个django 项目 然后切换到你所创建项目的目录下 输入&#xff1a; python manage.py runserver 当你出现以下错误时 You…

武汉灰京文化:直播游戏新时代的游戏宣传方式

随着互联网和科技的迅速发展&#xff0c;游戏产业也日益繁荣。传统的游戏宣传方式逐渐显现出一些不足&#xff0c;传统的广告渠道和媒体报道在一定程度上已经不能满足游戏行业的需求。然而&#xff0c;随着直播平台的兴起&#xff0c;直播游戏成为了一种新的游戏宣传方式&#…

程序员们正面临前所未有的压力

目前&#xff0c;开发者们正经历双重的心理压力。一方面&#xff0c;持续不断的裁员让整个行业在较短时间内失去了更多的岗位&#xff0c;这种情况自二十多年前的互联网泡沫以来前所未有。那些曾经门庭若市的资深开发者现在却连一个回应都难以获得。而随着 Devin 的推出&#x…

【原创】java+swing+mysql二手车交易管理系统

前言&#xff1a; 本文主要介绍了二手车交易管理设计与实现。首先&#xff0c;通过市场需求&#xff0c;我们确定了二手车的功能&#xff0c;通常的二手车交易系统都是B/S架构&#xff0c;然而我们今天要用javaswing去开发一个C/S架构的二手车交易管理系统&#xff0c;主要功能…

第八阶段:uni-app小程序 --首页开发(2)

一&#xff1a;分析页面布局 1.1: 功能 搜索框&#xff1a; 轮播图&#xff1a; 分类的导航区&#xff1a; 楼层区&#xff1a; 二&#xff1a; 利用命令创建home分支 git branch git checkout -b home git branch 三&#xff1a; 配置网络请求(main.js 入口函数&#x…

每天学习一个Linux命令之route

每天学习一个Linux命令之route 在Linux系统中&#xff0c;route命令是用于配置和管理网络路由表的工具。它允许管理员查看、添加、修改和删除路由表的条目&#xff0c;以确定网络流量的传输路径。以下是route命令的所有可用选项及其用法。 语法 route [选项] [目标] [命令]可…

【网络原理】TCP 协议中比较重要的一些特性(三)

目录 1、拥塞控制 2、延时应答 3、捎带应答 4、面向字节流 5、异常情况处理 5.1、其中一方出现了进程崩溃 5.2、其中一方出现关机&#xff08;正常流程的关机&#xff09; 5.3、其中一方出现断电&#xff08;直接拔电源&#xff0c;也是关机&#xff0c;更突然的关机&am…

【JVM】什么是运行时数据区?

什么是运行时数据区&#xff1f; 运行时数据区指的是JVM所管理的内存区域&#xff0c;其中分成两大类&#xff1a; 线程共享 – 方法区、堆 方法区&#xff1a;存放每一个加载的类的元信息、运行时常量池、字符串常量池。 堆&#xff1a;存放创建出来的对象。 线程不共享 – …

pycharm如何创建虚拟环境

在 PyCharm 中创建虚拟环境可以通过以下步骤完成&#xff1a; 1. 打开 PyCharm&#xff1a;首先&#xff0c;打开 PyCharm 集成开发环境。 2. 创建新项目或打开现有项目**&#xff1a;如果你要在一个新项目中创建虚拟环境&#xff0c;可以选择创建新项目。如果已经有现有项目…