当前位置：首页 > news >正文

洛谷P1536 村村通（c嘎嘎）

news 来源：原创 2025/5/15 11:26:37

题目链接：P1536 村村通 - 洛谷 | 计算机科学教育新生态

题目难度：普及/提高

解题思路：本题很明显考察是并查集，并查集之前我的博客介绍过可以看看这篇洛谷P1551 亲戚（c嘎嘎）-CSDN博客，本题是输入两个城市后就将他们连起来，用ans来记录需要建设的道路数目，然后遍历所有城市如果p[i] = i 的话，ans ++，最后输出ans - 1（因为三个城市仅需两条道路即可）

下面奉上AC代码：

#include<bits/stdc++.h>
using namespace std;	
#define _for(i,a,b) for(int i=(a); i<(b); i++)
#define _rep(i,a,b) for(int i=(a); i<=(b); i++)
typedef long long ll;
const int N = 1010;
int p[N];//存储每个点的祖宗节点
int n,m;int find(int x)
{if(p[x] != x) p[x] = find(p[x]);return p[x];
}
int read()//快读函数 
{int k=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){k=k*10+ch-'0';ch=getchar();}return k*f;
}int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(nullptr),cout.tie(nullptr);while(true){n = read();if(n == 0) return 0; m = read();for(int i=1; i<=n; i++) p[i] = i;//初始化自己的父亲是自己 while(m--){int c1,c2;c1 =read(),c2 = read();p[find(c1)] = find(c2);//合并}int ans = 0;//ans要在循环中定义为0for(int i=1; i<=n; i++){if(find(i) == i) ans ++;}cout<<ans - 1<<'\n'; 	} return 0;
}

洛谷P1536 村村通（c嘎嘎）

题目链接：P1536 村村通 - 洛谷 | 计算机科学教育新生态题目难度：普及/提高解题思路：本题很明显考察是并查集，并查集之前我的博客介绍过可以看看这篇洛谷P1551 亲戚（c嘎嘎）-CSDN博客，本题是…...

编程日记 2025/5/15 11:26:37

双指针——查找总价格为目标值的两个商品

一.题目描述 LCR 179. 查找总价格为目标值的两个商品 - 力扣（LeetCode） 二.题目解析这个题目非常简单，其实就是判断有没有两个数加起来等于target。三.算法解析 1.暴力解法暴力解法的话我们可以枚举出所有的情况，然后判…...

编程日记 2025/5/11 14:59:44

智慧园区小程序开发制作功能介绍

智慧园区小程序开发制作功能介绍智慧园区小程序系统作为一款面向园区企业的一站式线上服务平台，可为企业提供数智化的园区办公服务。智慧园区小程序功能介绍 1、园区公告、政策信息查看足不出户掌握最新动态，“园区公告、政策信息”等信息。首页点击对应…...

编程日记 2025/5/15 10:57:12

【面经】25届双非本科字节跳动北京四年的总结

点击“硬核王同学”，选择“关注” 福利干货第一时间送达大家好，我是硬核王同学，最近在做免费的嵌入式知识分享，帮助对嵌入式感兴趣的同学学习嵌入式、做项目、找工作！ 给大家分享一个25届本科大佬的面经&#xff0c…...

编程日记 2025/5/11 21:02:53

MySql幻读问题

认识具有反复性。之前以为理解了幻读，最近看黑马的mysql教程以为再次加深了认识。然而现在认为之前的理解都是错误的，而且网上很多关于幻读的解释，都不太准确。关于幻读的最佳解释还是要看官网mysql官网幻读解释脏读和不可重复读比较好理…...

编程日记 2025/5/15 10:20:37

欧拉计划启航篇（一）

目录 1.什么是欧拉计划 2.简单介绍 3.访问不上去怎么办 4.第一题的代码编写 5.代码的优化 1.什么是欧拉计划欧拉计划是和我们的数学知识相关的一个网站，但是这个网站上面的相关的问题需要我们去使用编程的知识去进行解决，因此这个适合对于想要提升…...

编程日记 2025/5/14 21:46:46

Pandas系列|第二期：Pandas中的数据结构

1.Pandas中的数据结构：Series和DataFrame Pandas 的主要数据结构是 Series （一维数据）与 DataFrame（二维数据），这两种数据结构足以处理金融、统计、社会科学、工程等领域里的大多数典型用例。 Series 是一…...

编程日记 2025/5/14 15:04:56

GitLab 服务变更提醒：中国大陆、澳门和香港用户停止提供服务（GitLab 服务停止）

目录前言一. 变更详情 1. 停止服务区域 2. 邮件通知 3. 新的服务提供商 4. 关键日期 5. 行动建议二. 迁移指南三. 注意事项四. 相关推荐前言近期，许多位于中国大陆、澳门和香港的 GitLab 用户收到了一封来自 GitLab 官方的重要通知。根据这封邮件…...

编程日记 2025/5/15 11:00:03

基于openEuler22.09部署OpenStack Yoga云平台（一）

OpenStack Yoga部署安装OpenStack 一、基础准备基于OpenStack经典的三节点环境进行部署，三个节点分别是控制节点（controller）、计算节点（compute）、存储节点（storage），其中存储…...

编程日记 2025/5/12 17:14:16

信息安全管理：通用安全管理checklist

通用安全管理checklist是对信息安全管理调查问卷的一个补充，将以前没有包含的检查点纳入进来，算是对这个系列的一个拾遗与结尾。内容包含安全策略与计划、组织和人员安全、安全工程管理、安全产品管理与符合性五部分。一、安全策略与安全计划 ▼▼安全…...

编程日记 2025/5/15 11:02:22

硬件设计-硬件 EMC 设计规范

目录引言： 常见原因总体概念及考虑布局屏蔽滤波引言： 本规范只简绍 EMC 的主要原则与结论，为硬件工程师们在开发设计中抛砖引玉。电磁干扰的三要素是干扰源、干扰传输途径、干扰接收器。EMC 就围绕这些问题进行研究。最基本的…...

编程日记 2025/5/15 10:24:10

【C++】数据结构单链表的实现（企业存储用户数据的实现）

本篇博客给大家带来的是用C语言来实现数据结构的单链表（企业存储用户数据的实现） 🐟🐟文章专栏：C 🚀🚀若有问题评论区下讨论，我会及时回答 ❤❤欢迎大家点赞、收藏、分享你们的支持…...

编程日记 2025/5/15 11:17:58

【Vue3+ts入门小试牛刀】

Vue 3是一个流行的JavaScript框架，它提供了创建交互式用户界面的工具。Vite是一个现代化的构建工具，用于快速构建Vue应用。TypeScript是一种类型安全的JavaScript的超集，它可以帮助我们在开发过程中减少错误。下面是一个使用Vue 3、Vite和T…...

编程日记 2025/5/6 19:10:26

AI发展新态势:从技术突破到安全隐忧

AI安全的新挑战近期AI领域出现了令人担忧的新发现。根据最新研究，AI模型已经开始展现出策略性欺骗的倾向。具体表现在以下几个方面：策略性欺骗行为的出现在实验中发现，当研究人员试图让AI执行一些"反Anthropic"的操作时(如获取模型权限和外部服务器访问)，模…...

编程日记 2025/5/12 17:33:07

肝功能不正常可以过教师入职体检吗?

如何看肝功能报告单转氨酶正常等于肝功能正常吗?要想看懂肝功能报告单就要看懂各指标含义。 1、总胆红素TbiL正常值是 1.7-17.1μmol/L 急性黄疸型肝炎活动性肝炎肝坏死、肝癌、胰头癌都异常偏高。 2、直接胆红素 DbiL正常值是 0-6.84μmol/L 结石病、肝癌、胰头癌与这项…...

编程日记 2025/5/15 11:01:13

二百八十二、ClickHouse——删除Linux中的ClickHouse

一、目的由于ClickHosue的库表发生变化，需要删除原有的表结构数据，才能直接把脚本里文件重新安装二、删除步骤 1、关闭ClickHouse服务 systemctl stop clickhouse-server 2、卸载ClickHouse软件包 sudo yum remove clickhouse-server clickhouse…...

编程日记 2025/5/15 10:47:03

Disruptor 高性能环形消息框架

官方文档：Disruptor 1. 简介 Disruptor是一个高性能的互进程（Inter-process）和多线程（Multi-threaded）消息处理库，由LMAX交易所开发，用于在Java虚拟机（JVM）上实现高性能…...

编程日记 2025/5/7 20:08:04

青少年编程与数学 02-005 移动Web编程基础 05课题、rem布局与媒体查询

青少年编程与数学 02-005 移动Web编程基础 05课题、rem布局与媒体查询一、rem单位1. 定义和计算2. 应用场景3. 优点4. 缺点5. 实现响应式布局的方案二、媒体查询基本语法常用媒体类型常用表达式示例三、less基本语法主要特性编译和使用总结四、less嵌套1. 使用媒体查询2. 嵌…...

编程日记 2025/5/15 10:21:41

SuperMap iClient3D for Cesium等高线标注

kele 前言在三维地形分析中，等高线分析是一种非常重要的分析方法，它能直观的表达出地形的高低起伏特征，在三维系统中受到广泛应用。在SuperMap iClient3D for Cesium中，等高线分析是前端GPU分析，能够分析并渲染出等高…...

编程日记 2025/5/15 11:14:42

HTTP状态码

1xx 信息响应类表示接收到请求并继续处理。 100 Continue - 客户端应继续发送请求。101 Switching Protocols - 客户端请求服务器切换协议版本。 2xx 成功响应类表示操作成功被接收、理解并处理。 200 OK - 请求成功，服务器已将所请求的资源返回给客户端。201…...

编程日记 2025/5/13 7:44:38

纯div+css+js弹出窗

目的：实现弹出窗、仅关闭弹窗之后才能操作。自适应宽度与高度、当文本内容太多时、添加滚动条效果。效果图源码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport"…...

编程日记 2025/5/15 11:10:45

python如何使用RSA加密，避免明文密码

如果在python脚本中出现明文密码，就不符合安全的需求，而md5加密又不够安全，推荐RSA加密，原理不多说，直接说怎么弄首先执行这个函数，生成公钥和私钥并写入文件 #pip3 install pycryptodome from Crypto i…...

编程日记 2025/5/14 14:07:22

easegen将教材批量生成可控ppt课件方案设计

之前客户提出过一个需求，就是希望可以将一本教材，快速的转换为教学ppt，虽然通过人工程序脚本的方式，已经实现了该功能，但是因为没有做到通用，每次都需要修改脚本，无法让客户自行完成所有流程&am…...

编程日记 2025/5/12 0:44:22

通过远程控制软件实现企业高效协作

在这个信息技术迅猛发展的时代，远程办公已经成为一种趋势，而远程控制软件则是连接分散团队的重要工具。技术的革新不仅推动了远程控制软件的广泛应用，也为现代办公带来了高效的协作体验。本文将探讨远程控制软件的发展，并以RayLin…...

编程日记 2025/5/12 10:26:16

交换机与路由器的区别

交换机和路由器是网络中的两种关键设备，它们各自承担不同的功能，主要区别体现在以下几个方面： 一、工作层次与功能交换机： 工作层次：交换机主要工作在OSI模型的第二层，即数据链路层。功能：交…...

编程日记 2025/5/14 4:21:37

每天40分玩转Django：Django国际化

Django国际化一、今日学习内容概述学习模块重要程度主要内容国际化基础⭐⭐⭐⭐⭐基本概念、配置设置字符串翻译⭐⭐⭐⭐⭐翻译标记、消息文件模板国际化⭐⭐⭐⭐模板标签、过滤器动态内容翻译⭐⭐⭐⭐模型字段、表单翻译二、国际化基础配置 # settings.py# 启用国际化 …...

编程日记 2025/5/15 10:47:04

游戏开发-UE4高清虚幻引擎教程

简介 Unreal Engine 4 相关教程，涵盖美术流程、独立游戏制作编程、虚拟现实实战、高级材质系统、蓝图可视化编程及进阶、RPG 游戏与特效开发、VR 交互虚拟漫游等方面。包含大量视频教程、工程文件及源码，如 UE4 零基础美术教程中有火焰材质等案例及模型…...

编程日记 2025/5/12 22:52:39

信号与系统基础知识3：小波变换

信号与系统基础知识3：小波变换一、本文内容与前置知识点1. 本文内容2. 前置知识点二、小波变换介绍1. 一个变化忽快忽慢的信号（1）DFT的频谱数据信息（2）DFT的漏掉的频谱数据信息 2. 小波变换-时域和频域之间的妥协&am…...

编程日记 2025/5/15 10:50:15

memory泄露分析方法(Binder，Window，View篇)

View泄露：从Hprof找大量重复的view，点击查看text文案如果相同则找产品他们确认是否合理 window泄露：代码或dumpsys window来监测是否有大量同名window，不能用windowtoken来辨别是否重复window，每个window token都不一样…...

编程日记 2025/5/15 10:39:21

如何阻止盗版软件在互联网上传播

阻止公司软件的盗版传播是一项复杂但重要的任务，可以通过技术、法律和管理手段相结合来实现。以下是一些有效的措施： 1. 技术措施 1.1 软件保护使用软件加密：采用强大的代码混淆、加密技术和反篡改机制。硬件绑定：将软件激活与…...

编程日记 2025/5/9 21:11:14

设计模式--装饰器模式【结构型模式】

设计模式的分类我们都知道有 23 种设计模式，这 23 种设计模式可分为如下三类： 创建型模式（5 种）：单例模式、工厂方法模式、抽象工厂模式、建造者模式、原型模式。结构型模式（7 种）&#xff1…...

编程日记 2025/5/14 23:26:01

CTFHUB-web进阶-php

我们用蚁剑中的这个插件来做这些关卡一.LD_PRELOAD 发现这里有一句话木马，并且把ant给了我们，我们直接连接蚁剑右键选择模式，都可以试一下，这里第一个就可以点击开始我们进入到目录，刷新一下，会有一个…...

编程日记 2025/5/15 6:15:15

谷歌开发者工具 - 网络篇

Chrome DevTools - Network网络篇一、官网二、主要用途三、网络篇1.网络工具栏（1）网络活动（2）保留日志（3）网络状况（4）网络设置 2.搜索和过滤（1）搜索&#xf…...

编程日记 2025/5/12 12:28:10

量子退火与机器学习（1）：少量数据求解未知QUBO矩阵，以少见多

文章目录前言ー、复习QUBO：中药配伍的复杂性1.QUBO 的介入：寻找最佳药材组合二、难题：QUBO矩阵未知的问题1.为什么这么难？ 三、稀疏建模(Sparse Modeling)1. 欠定系统中的稀疏解2. L1和L2的选择： 三、压缩感知算法(C…...

编程日记 2025/5/15 6:29:30

JDK高频面试题（包重点）

一、什么是JDK JDK（Java Development Kit）即 Java 开发工具包，是 Java 编程的基础与核心，由 Sun Microsystems（现归属于 Oracle 公司 ）开发，主要作用如下： 1、提供编译环境它包含了…...

编程日记 2025/5/10 4:55:23

本地部署 LLaMA-Factory

本地部署 LLaMA-Factory 1. 本地部署 LLaMA-Factory2. 下载模型3. 微调模型3-1. 下载数据集3-2. 配置参数3-3. 启动微调3-4. 模型评估3-5. 模型对话3-6. 导出模型3-7. 使用 vllm 推理 1. 本地部署 LLaMA-Factory 下载代码， git clone https://github.com/hiyouga/…...

编程日记 2025/5/15 11:19:03

内置ALC的前置放大器D2538A/D3308

一、概述 D2538A/D3308是芯谷科技推出的带有ALC（自动电平控制）的前置音频放大器芯片，最初产品为单声道/立体声收录机及盒式录音机而开发，作为录音/回放的磁头放大器使用；由于产品的高增益、低噪声及ALC外部可调的特性&…...

编程日记 2025/5/13 7:27:52

20241227解决使用向日葵远程工具连接ubuntu20.04.5出现黑屏的问题

20241227解决使用向日葵远程工具连接ubuntu20.04.5出现黑屏的问题 2024/12/27 14:40 参考资料： 百度：先日葵 https://sunlogin.oray.com/ 贝锐向日葵百度：向日葵连接 ubuntu22.04.5 黑屏 https://blog.csdn.net/catssi/article/details/139…...

编程日记 2025/5/14 14:29:08

Thinkphp 使用workerman消息实现消息推送完整示例

1.版本说明：ThinkPHP6.0 、PHP8.0 2.实现原理应用场景，监听用户登陆，修改用户登陆状态，通过心跳时间计算用户是否下线，其他应用场景自行修改逻辑即可。第一步：安装workerman composer require topthin…...

编程日记 2025/5/13 3:08:06

Word论文交叉引用一键上标

Word论文交叉引用一键上标 1.进入Microsoft word使用CtrlH快捷键或单击替换按钮 2.在查找内容中输入[^#] 3.鼠标点击，标签为“替换为：”的文本框，注意光标一定要打在图红色方框圈中的文本框中！ 4.点击格式选择字体 5.勾选上标…...

编程日记 2025/5/10 9:19:11

主要工具 vue3 element-plus axios mockjs 使用mockjs模拟数据 import Mock from "mockjs"; // 内存模拟数据 const arr []; for (let i 0; i < 10; i) {arr.push({id: Mock.mock("id"),name: Mock.mock("cname"),place: Mock.mock("c…...

编程日记 2025/5/14 23:29:34

Stream API 的设计融合了多个经典设计模式

Stream API 的设计融合了多个经典设计模式： 1. 策略模式（Strategy Pattern） 策略模式定义了一个算法的家族，将每个算法封装起来，并使它们可以互换。Stream API 中的每个操作（如 filter(), map()&#xff…...

编程日记 2025/5/11 18:26:14

京东零售数据可视化平台产品实践与思考

导读本次分享题目为京东零售数据可视化平台产品实践与思考。主要包括以下四个部分： 1. 平台产品能力介绍 2. 业务赋能案例分享 3. 平台建设挑战与展望作者：梁臣京东数据产品架构师 01平台产品能力介绍 1. 产品矩阵数据可视化产品是一种利用…...

编程日记 2025/5/6 14:06:06

mysql高频面试题

1. mysql里的索引类型 2. 聚簇索引和非聚簇索引的区别聚簇索引适合场景：主键、唯一性要求高的字段。需要对数据进行范围查询时。对数据的读取频繁，并且数据行的插入和删除较少时。非聚簇索引适合场景：较多的查询条件，或者需要基于某些非主键字段进行查询时。需要创建多个…...

编程日记 2025/5/5 1:58:06

MySQL中Performance Schema库的详解（下）

昨天说了关于SQL语句相关的，今天来说说性能相关的，如果没有看过上篇请点传送门https://blog.csdn.net/2301_80479959/article/details/144693574?fromshareblogdetail&sharetypeblogdetail&sharerId144693574&sharereferPC&sharesource…...

编程日记 2025/5/11 15:59:24

算法day_7 算法练习

这是我在2024年12月25日的算法练习，加油！(▽) 题目一 💪 1337. 矩阵中战斗力最弱的 K 行已解答 | 简单题目描述 📝 给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。…...

编程日记 2025/5/13 23:10:15

一文详解MacOS+CLion——构建libtorch机器学习开发环境

对于希望在本地环境中进行深度学习开发的开发者来说，配置合适的工具链是至关重要的一步。本文旨在帮助您在 macOS 操作系统上，利用 CLion IDE 和 PyTorch 的 C依赖库——libtorch，快速搭建起一个高效的开发环境。这里我们将一步步地讲解如何下…...

编程日记 2025/5/10 17:49:58

CSS系列（39）-- Shapes详解

前端技术探索系列：CSS Shapes详解 ✨ 致读者：探索形状布局的艺术 👋 前端开发者们， 今天我们将深入探讨 CSS Shapes，这个强大的形状布局特性。基础形状 🚀 圆形与椭圆 /* 基础圆形 */ .circle {widt…...

编程日记 2025/5/12 10:32:48

kafka的备份策略：从备份到恢复

文章目录一、全量备份二、增量备份三、全量恢复四、增量恢复前言：Kafka的备份的单元是partition，也就是每个partition都都会有leader partiton和follow partiton。其中leader partition是用来进行和producer进行写交互，follow从leader副本进…...

编程日记 2025/5/12 17:36:33

Android着色器SweepGradient渐变圆环，Kotlin

Android着色器SweepGradient渐变圆环，Kotlin import android.content.Context import android.graphics.Canvas import android.graphics.Color import android.graphics.Paint import android.graphics.Path import android.graphics.SweepGradient import android…...

编程日记 2025/5/11 11:00:08

相关文章：