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

每天一题：洛谷P2002 消息扩散

news 2025/9/17 20:10:03

题目背景

本场比赛第一题，给个简单的吧，这 100 分先拿着。

题目描述

有 n 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 n 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 n 个城市都得到消息。

输入格式

第一行两个整数 n,m，表示 n 个城市，m 条单向道路。

以下 m 行，每行两个整数 b,e 表示有一条从 b 到 e 的道路，道路可以重复或存在自环。

输出格式

一行一个整数，表示至少要在几个城市中发布消息。

输入输出样例

输入 #1

输出 #1

说明/提示

【样例解释 #1】

样例中在 4,5 号城市中发布消息。

【数据范围】

对于 20% 的数据，n≤200；
对于 40% 的数据，n≤2000；
对于 100% 的数据，1≤n≤ $10^{5}$ ，1≤m≤5× $10^{5}$ 。

解题方法

有没有感觉此题跟刻录光盘特像，都是求强连通分量中入度为零的分量，那么代码就可以轻松自在地写出来啦~

当然要注意，由于存在自环，所以在输入的时候要进行去环。

代码嘛，这里就不放了~~~~~~~~~~~~

每天一题：洛谷P2002 消息扩散

题目背景本场比赛第一题，给个简单的吧，这 100 分先拿着。题目描述有 n 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 n 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 …...

编程日记 2024/11/4 15:29:44

【深度学习】用LSTM写诗，生成式的方式写诗系列之一

Epoch 4: 100%|███████████████████████████████████████████████████████████| 63/63 [00:07<00:00, 8.85batch/s, acc18.5, loss5.8] [5] loss: 5.828, accuracy: 18.389 , lr:0.001000 Epoch 5: 100%|███…...

编程日记 2024/11/4 15:26:40

HomeAssistant自定义组件学习-【二】

#要说的话# 前面把中盛科技的控制器组件写完了。稍稍熟悉了一些HA，现在准备写窗帘控制组件，构想的东西会比较多，估计有些难度，过程会比较长，边写边记录吧！ #设备和场景环境# 使用的是Novo的电机&#xf…...

编程日记 2024/11/4 15:25:38

如何看待AI技术的应用前景？

文章目录如何看待AI技术的应用前景引言AI技术的现状1. AI的定义与分类2. 当前AI技术的应用领域 AI技术的应用前景1. 经济效益2. 社会影响3. 技术进步 AI技术应用面临的挑战1. 数据隐私与安全2. 可解释性与信任3. 技能短缺与就业影响 AI技术的未来发展方向1. 人工智能的伦理与法…...

编程日记 2024/11/4 15:21:34

Unity中的屏幕坐标系

获得视口宽高拖动视口会改变屏幕宽高数值 MousePosition 屏幕坐标系的原点在左下角，MousePosition返回Z为0也就是纵深为0的Vector3 但是如果鼠标超出屏幕范围不会做限制，所以可能出现负数或者大于屏幕宽高的情况，做鼠标拖拽物体时需要注…...

编程日记 2024/11/4 15:20:33

标题点击可跳转网页

要实现点击标题跳转到网页的功能，你可以在Vue组件中使用<a>标签（锚点标签）并设置href属性为网页的URL。如果你希望使用uni-app的特性来控制页面跳转，可以使用uni.navigateTo方法（这适用于uni-app环境&#xff0c…...

编程日记 2024/11/4 15:18:30

易语言模拟真人动态生成鼠标滑动路径

一.简介鼠标轨迹算法是一种模拟人类鼠标操作的程序，它能够模拟出自然而真实的鼠标移动路径。鼠标轨迹算法的底层实现采用C/C语言，原因在于C/C提供了高性能的执行能力和直接访问操作系统底层资源的能力。鼠标轨迹算法具有以下优势： 模拟…...

编程日记 2024/11/4 15:15:28

Linux：生态与软件安装

文章目录前言一、Linux下安装软件的方案二、包管理器是什么？三、生态问题相关的理解1. 什么操作系统是好的操作系统？2. 什么是生态？3. 软件包是谁写的？这些工程师为什么要写？钱的问题怎么解决? 四、我的服务器怎么知…...

编程日记 2024/11/4 15:13:25

R 语言与其他编程语言的区别

R 语言与其他编程语言的区别 R 语言作为一种专门用于统计计算和图形的编程语言，与其他编程语言相比有一些独特的特点和区别。本文将详细介绍这些区别，帮助你更好地理解 R 语言的优势和适用场景。 1. 专为统计和数据分析设计统计功能内置统计函数&…...

编程日记 2024/11/4 15:11:23

RC低通滤波器Bode图分析（传递函数零极点）

RC低通滤波器我们使得R1K，C1uF；电容C的阻抗为Xc； 传递函数 H ( s ) u o u i X C X C R 1 s C 1 s C R 1 1 s R C （其中 s j ω ） H(s)\frac{u_{o} }{u_{i} } \frac{X_{C} }{X_{C}R} \frac{\frac{1}{sC} }{\…...

编程日记 2024/11/4 15:08:18

基于深度学习的网络入侵检测

基于深度学习的网络入侵检测是一种利用深度学习技术对网络流量进行实时监测与分析的方法，旨在识别并防范网络攻击和恶意活动。随着网络环境日益复杂，传统的入侵检测系统（IDS）在面对不断变化的攻击模式时，往往难以保持高…...

编程日记 2024/11/4 15:07:15

《构建一个具备从后端数据库获取数据并再前端显示的内容页面：前后端实现解析》

一、前端页面：布局与功能 1. 页面结构我们先来看前端页面的 HTML 结构，它主要由以下几个部分组成： <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewp…...

编程日记 2024/11/4 15:04:11

Rust 力扣 - 59. 螺旋矩阵 II

文章目录题目描述题解思路题解代码题目链接题目描述题解思路使用一个全局变量current记录当前遍历到的元素的值我们只需要一圈一圈的从外向内遍历矩阵，每一圈遍历顺序为上边、右边、下边、左边，每遍历完一个元素后current 我们需要注意的是如果上…...

编程日记 2024/11/4 15:02:09

2.4w字 —TS入门教程

目录 1. 什么是TS 2. TS基本使用 3 TS基础语法 3.1 基础类型约束 3.11 string，number，boolean， null和undefined 3.12 any 3.13 unknown 3.14 void 3.15 数组 3.16 对象 3.2 函数的约束 3.21 普通写法 3.22 函数表达式 3.22 可选…...

编程日记 2024/11/4 15:01:08

java: 未结束的字符文字报错及解决：将编码全部改为UTF-8或者GBK

报错： 解决： 将编码都改成UTF-8或者GBK：...

编程日记 2024/11/4 14:52:59

Android平台RTSP转RTMP推送之采集麦克风音频转发

技术背景 RTSP转RTMP推送，好多开发者第一想到的是采用ffmpeg命令行的形式，如果对ffmpeg比较熟，而且产品不要额外的定制和更高阶的要求，未尝不可，如果对产品稳定性、时延、断网重连等有更高的技术诉求，比较…...

编程日记 2024/11/4 14:51:58

认证鉴权框架之—sa-token

一、概述 Satoken 是一个 Java 实现的权限认证框架，它主要用于 Web 应用程序的权限控制。Satoken 提供了丰富的功能来简化权限管理的过程，使得开发者可以更加专注于业务逻辑的开发。二、逻辑流程 1、登录认证 （1）、创建token …...

编程日记 2024/11/4 14:50:57

Spring源码(十一)：Spring MVC之DispatchServlet

本篇重点在于分析Spring MVC与Servlet标准的整合，下节将详细讨论Spring MVC的启动/加载流程、处理请求的具体流程。一、介绍 Spring框架提供了构建Web应用程序的全功能MVC模块。通过策略接口 ，Spring框架是高度可配置的，而且支持多种视图技…...

编程日记 2024/11/4 14:48:54

gitbash简单操作

https://blog.csdn.net/qq_42363495/article/details/104878170 工作区(空间)--暂存区--本地仓库--远程仓库方法一：创建一个新的分支master，且远程库里没有该分支只要将.gitignore文件放在文件夹下就可以，.gitignore是文本文档形式的文件…...

编程日记 2024/11/4 14:46:51

pnpm install安装element-plus的版本跟package.json指定的版本不一样

pnpm安装的版本不同于package.json中指定的版本可能是由于以下几种情况导致的： 依赖项冲突：当项目依赖的不同模块或库之间存在版本冲突时，pnpm可能会安装与package.json中指定的版本不同的版本。这可能是因为其他依赖项指定了不同的版本&…...

编程日记 2024/11/4 14:43:47

MySQL 隔离级别：脏读、幻读及不可重复读的原理与示例

一、MySQL 隔离级别 MySQL 提供了四种隔离级别，用于控制事务之间的并发访问以及数据的可见性，不同隔离级别对脏读、幻读、不可重复读这几种并发数据问题有着不同的处理方式，具体如下：隔离级别脏读不可重复读幻读性能特点及锁机制读未提交（READ UNCOMMITTED）允许出现允许…...

编程新知 2025/9/16 21:01:58

Qt Widget类解析与代码注释

#include "widget.h" #include "ui_widget.h"Widget::Widget(QWidget *parent): QWidget(parent), ui(new Ui::Widget) {ui->setupUi(this); }Widget::~Widget() {delete ui; }//解释这串代码，写上注释当然可以！这段代码是 Qt …...

编程新知 2025/6/15 21:47:30

React Native在HarmonyOS 5.0阅读类应用开发中的实践

一、技术选型背景随着HarmonyOS 5.0对Web兼容层的增强，React Native作为跨平台框架可通过重新编译ArkTS组件实现85%以上的代码复用率。阅读类应用具有UI复杂度低、数据流清晰的特点。二、核心实现方案 1. 环境配置 （1）使用React Native…...

编程新知 2025/8/19 2:57:37

Spring Boot+Neo4j知识图谱实战：3步搭建智能关系网络！

一、引言在数据驱动的背景下，知识图谱凭借其高效的信息组织能力，正逐步成为各行业应用的关键技术。本文聚焦 Spring Boot与Neo4j图数据库的技术结合，探讨知识图谱开发的实现细节，帮助读者掌握该技术栈在实际项目中的落地方法。 …...

编程新知 2025/9/11 9:34:44

Android第十三次面试总结（四大组件基础）

Activity生命周期和四大启动模式详解一、Activity 生命周期 Activity 的生命周期由一系列回调方法组成，用于管理其创建、可见性、焦点和销毁过程。以下是核心方法及其调用时机： onCreate() 调用时机：Activity 首次创建时调用。…...

编程新知 2025/9/13 10:07:19

Redis的发布订阅模式与专业的 MQ（如 Kafka, RabbitMQ）相比，优缺点是什么？适用于哪些场景？

Redis 的发布订阅（Pub/Sub）模式与专业的 MQ（Message Queue）如 Kafka、RabbitMQ 进行比较，核心的权衡点在于：简单与速度 vs. 可靠与功能。下面我们详细展开对比。 Redis Pub/Sub 的核心特点它是一个发后…...

编程新知 2025/8/21 20:41:27

本文主要介绍如何展开可变参数的参数包 1.C语言的va_list展开可变参数 #include <iostream> #include <cstdarg>void printNumbers(int count, ...) {// 声明va_list类型的变量va_list args;// 使用va_start将可变参数写入变量argsva_start(args, count);for (in…...

编程新知 2025/7/9 0:26:24