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

提高：图论：强连通分量 图的遍历

news 来源：原创 2025/9/7 0:09:39

时间限制 : 1 秒

内存限制 : 128 MB

给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。

输入

第 11 行 22 个整数 N,MN,M，表示点数和边数。

接下来 MM 行，每行 22 个整数 Ui,ViUi​,Vi​，表示边 (Ui,Vi)(Ui​,Vi​)。点用 1,2,…,N1,2,…,N 编号。

输出

一行 NN 个整数 A(1),A(2),…,A(N)A(1),A(2),…,A(N)。

样例
输入
4 3
1 2
2 4
4 3
输出
4 4 3 4
提示
  • 对于 60%60% 的数据，1≤N,M≤1031≤N,M≤103。
  • 对于 100%100% 的数据，1≤N,M≤1051≤N,M≤105。

———————————————————————————————————————————代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+2;
int n,m,v[N];
vector<int>g[N];
void dfs(int x,int y)
{if(v[x]!=0) return;v[x]=y;for(int i=0;i<g[x].size();i++) dfs(g[x][i],y); 
}
int main()
{cin>>n>>m;for(int i=1;i<=m;i++){int a,b;cin>>a>>b;g[b].push_back(a);}for(int i=n;i>=1;i--){dfs(i,i);}for(int i=1;i<=n;i++) cout<<v[i]<<" ";return 0;
}

 

相关文章：

提高：图论：强连通分量 图的遍历

时间限制 : 1 秒 内存限制 : 128 MB 给出 NN 个点&#xff0c;MM 条边的有向图&#xff0c;对于每个点 vv&#xff0c;求 A(v)A(v) 表示从点 vv 出发&#xff0c;能到达的编号最大的点。 输入 第 11 行 22 个整数 N,MN,M&#xff0c;表示点数和边数。 接下来 MM 行&#x…...

编程日记 2025/9/7 0:09:39

RabbitMQ高级特性2

RabbitMQ高级特性2 一.TTL1.设置消息的TTL2.设置队列的过期时间 二.死信队列1.死信2.代码实现3.消息被拒绝的死信超出队列长度时的死信死信队列的应用场景 三.延迟队列1.概念2.应用场景3.代码实现延迟队列插件安装和配置代码 4.总结 四.事务1.未采用事务2.采用事务 五.消息分发…...

编程日记 2025/9/7 0:09:38

基于FPGA的特定序列检测器verilog实现,包含testbench和开发板硬件测试

目录 1.课题概述 2.系统测试效果 3.核心程序与模型 4.系统原理简介 5.完整工程文件 1.课题概述 本课题采用基于伪码匹配相关峰检测的方式实现基于FPGA的特定序列检测器verilog实现,包含testbench和开发板硬件测试。 2.系统测试效果 仿真测试 当检测到序列的时候&#xf…...

编程日记 2025/9/4 10:27:28

【大数据知识】Flink分布式流处理和批处理框架

Flink分布式流处理和批处理框架 概述Flink入门介绍**1. Flink是什么&#xff1f;****2. 核心特性****3. 核心组件****4. 应用场景** Flink底层实现原理详细说明**1. 分布式架构****2. 流处理模型****3. 状态管理****4. 容错机制****5. 网络通信与数据传输****6. 资源管理与扩展…...

编程日记 2025/9/5 3:08:14

Java面试黄金宝典33

1. 什么是存取控制、 触发器、 存储过程 、 游标 存取控制 定义&#xff1a;存取控制是数据库管理系统&#xff08;DBMS&#xff09;为保障数据安全性与完整性&#xff0c;对不同用户访问数据库对象&#xff08;如表、视图等&#xff09;的权限加以管理的机制。它借助定义用户…...

编程日记 2025/9/3 2:11:26

实战解析：基于AWS Serverless架构的高并发微服务设计与优化

随着云计算进入深水区&#xff0c;Serverless架构正在重塑现代微服务的设计范式。本文将以电商秒杀系统为场景&#xff0c;基于AWS Serverless服务构建高可用架构&#xff0c;并深入探讨性能优化方案。 一、架构设计解析 我们采用分层架构设计&#xff0c;核心组件包括&#…...

编程日记 2025/9/6 1:29:08

Muduo网络库介绍

1.Reactor介绍 1.回调函数 **回调&#xff08;Callback&#xff09;**是一种编程技术&#xff0c;允许将一个函数作为参数传递给另一个函数&#xff0c;并在适当的时候调用该函数 1.工作原理 定义回调函数 注册回调函数 触发回调 2.优点 异步编程 回调函数允许在事件发生时…...

编程日记 2025/9/4 3:23:15

Cribl 导入文件来检查pipeline 的设定规则(eval 等)

Cribl 导入文件来检查pipeline 的设定规则(eval 等) 从这个页面先下载，或者copy 内容来创建pipeline: Reducing Windows XML Events | Cribl Docs...

编程日记 2025/9/5 0:33:44

2360. 图中的最长环

2360. 图中的最长环 题目链接&#xff1a;2360. 图中的最长环 代码如下&#xff1a; //参考链接&#xff1a;https://leetcode.cn/problems/longest-cycle-in-a-graph/solutions/1710828/nei-xiang-ji-huan-shu-zhao-huan-li-yong-pmqmr class Solution { public:int longest…...

编程日记 2025/9/1 6:59:52

深度学习入门（三）：神经网络的学习

文章目录 前言人类思考 VS 机器学习 VS 深度学习基础术语损失函数常用的损失函数均方误差MSE&#xff08;Mean Square Error&#xff09;交叉熵误差&#xff08;Cross Entropy Error&#xff09;mini-batch学习 为何要设定损失函数数值微分神经网络学习算法的实现两层神经网络的…...

编程日记 2025/9/6 18:14:44

Python 推导式：简洁高效的数据生成方式

为什么需要推导式&#xff1f; 在Python编程中&#xff0c;我们经常需要对数据进行各种转换和过滤操作。传统的方法是使用循环结构&#xff0c;但这往往会导致代码冗长且不够直观。Python推导式&#xff08;Comprehensions&#xff09;应运而生&#xff0c;它提供了一种简洁、…...

编程日记 2025/9/3 7:07:51

HTML5+CSS3+JS小实例：带滑动指示器的导航图标

实例：带滑动指示器的导航图标 技术栈：HTML+CSS+JS 效果： 源码： 【HTML】 <!DOCTYPE html> <html lang="zh-CN"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, ini…...

编程日记 2025/9/2 17:45:41

一周学会Pandas2 Python数据处理与分析-Jupyter Notebook安装

锋哥原创的Pandas2 Python数据处理与分析 视频教程&#xff1a; 2025版 Pandas2 Python数据处理与分析 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili Jupyter (Project Jupyter | Home&#xff09;项目是一个非营利性开源项目&#xff0c;于2014年由IPython项目中诞生…...

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

FPGA状态机思想实现流水灯及HDLBits学习

目录 第一章 在DE2-115上用状态机思想实现LED流水灯1.1 状态机设计思路1.2 Verilog代码实现1.3. 仿真测试代码1.4 编译代码与仿真 第二章 CPLD和FPGA芯片的主要技术区别是什么&#xff1f;它们各适用于什么场合&#xff1f;2.1 主要技术区别2.2 适用场合 第三章 HDLBits学习3.1…...

编程日记 2025/9/4 1:26:20

【教程】Windows下 Xshell 连接跳板机和开发机

需求 使用远程连接工具 Xshell 连接跳板机&#xff0c;再从跳板机连接开发机&#xff0c;用户登陆方式为使用密钥。 方法 首先&#xff0c;建立一个会话&#xff0c;用于配置跳板机信息和开发机转跳信息&#xff1a; 在【连接】页面&#xff0c;给跳板机取个名字&#xff0c…...

编程日记 2025/8/27 11:05:54

Java导出excel，表格插入pdf附件，以及实现过程中遇见的坑

1.不能使用XSSFWorkbook,必须使用HSSFWorkbook,否则导出excel后&#xff0c;不显示插入的图标和内容&#xff0c;如果是读取的已有的excel模板&#xff0c;必须保证excel的格式是xls&#xff0c;如果把xlsx通过重命名的方式改为xls&#xff0c;是不生效的&#xff0c;后面执行下…...

编程日记 2025/9/1 17:45:32

神马系统8.5搭建过程，附源码数据库

项目介绍 神马系统是多年来流行的一款电视端应用&#xff0c;历经多年的发展&#xff0c;在稳定性和易用性方面都比较友好。 十多年前当家里的第一台智能电视买回家&#xff0c;就泡在某论坛&#xff0c;找了很多APP安装在电视上&#xff0c;其中这个神马系统就是用得很久的一…...

编程日记 2025/9/4 21:16:24

cesium 材质 与 交互 以及 性能相关介绍

文章目录 cesium 材质 与 交互 以及 性能相关介绍1. Cesium 材质与着色器简介2. 具体实例应用核心代码及解释3. 代码解释 Cesium 交互1. 常见交互和事件类型2. 示例代码及解释3. 代码解释 cesium 性能优化数据加载与管理渲染优化相机与场景管理代码优化服务器端优化 案例分享1.…...

编程日记 2025/9/5 13:39:52

指令补充+样式绑定+计算属性+监听器

一、指令补充 1. 指令修饰符 1. 作用: 借助指令修饰符, 可以让指令更加强大 2. 分类: 1> 按键修饰符: 用来检测用户的按键, 配合键盘事件使用. keydown 和 keyup 语法: keydown.enter/v-on:keydown.enter 表示当enter按下的时候触发 keyup.enter/v-on:keyup.enter 表示当…...

编程日记 2025/9/2 5:14:48

基于Android的病虫害防治技术系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要 基于Android的病虫害防治技术系统设计的目的是为用户提供一个病虫害防治技术管理的平台。与PC端应用程序相比&#xff0c;病虫害防治技术管理的设计主要面向于广大用户&#xff0c;旨在为用户提供一个查看科普内容&#xff0c;进行病虫识别、发帖交流的平台。 基于Androi…...

编程日记 2025/9/5 22:22:17

ffmpeg 使用不同编码器编码hevc的速度

1.核显uhd630 编码器hevc_qsv ffmpeg版本2024-03-14 2.73X 转码完成后大小 971mb 2.1680V4 编码器 libx265 ffmpeg版本2025-05-07 1.42x 转码完成后大小 176mb 3.RX588 编码器hevc_amf ffmpeg版本2024-03-14 转码完成后大小 376MB 4.1680v4dg1rx584 编码器hevc_amf ffm…...

编程日记 2025/9/4 21:01:12

【硬件模块】数码管模块

一位数码管 共阳极数码管&#xff1a;8个LED共用一个阳极 数字编码00xC010xF920xA430xB040x9950x9260x8270xF880x8090x90A0x88B0x83C0xC6D0xA1E0x86F0x8E 共阴极数码管&#xff1a;8个LED共用一个阴极 数字编码00x3F10x0620x5B30x4F40x6650x6D60x7D70x0780x7F90x6FA0x77B0x7…...

编程日记 2025/9/3 11:36:12

NO.64十六届蓝桥杯备战|基础算法-简单贪心|货仓选址|最大子段和|纪念品分组|排座椅|矩阵消除(C++)

贪⼼算法是两极分化很严重的算法。简单的问题会让你觉得理所应当&#xff0c;难⼀点的问题会让你怀疑⼈⽣ 什么是贪⼼算法&#xff1f; 贪⼼算法&#xff0c;或者说是贪⼼策略&#xff1a;企图⽤局部最优找出全局最优。 把解决问题的过程分成若⼲步&#xff1b;解决每⼀步时…...

编程日记 2025/9/3 20:16:49

ubuntu22.04LTS设置中文输入法

打开搜狗网址直接下载软件&#xff0c;软件下载完成后&#xff0c;会弹出安装教程说明书。 网址:搜狗输入法linux-首页搜狗输入法for linux—支持全拼、简拼、模糊音、云输入、皮肤、中英混输https://shurufa.sogou.com/linux...

编程日记 2025/8/27 23:25:56

基于YOLOv8的热力图生成与可视化-支持自定义模型与置信度阈值的多维度分析

目标检测是计算机视觉领域的重要研究方向&#xff0c;而YOLO&#xff08;You Only Look Once&#xff09;系列算法因其高效性和准确性成为该领域的代表性方法。YOLOv8作为YOLO系列的最新版本&#xff0c;在目标检测任务中表现出色。然而&#xff0c;传统的目标检测结果通常以边…...

编程日记 2025/9/4 19:05:57

常见设计系统清单

机构设计系统toB/toC网站GoogleMaterial DesignCm3.material.ioIBM CarbonDesign SystemBcarbondesignsystem.comSalesforceLightning Design SystemBlightningdesignsystem.comMicrosoftFluent Design SystemCfluent2.microsoft.design阿里Ant DesignCant.designSAPFiori Desi…...

编程日记 2025/9/6 7:29:35

React编程高级主题：错误处理（Error Handling）

文章目录 **5.2 错误处理&#xff08;Error Handling&#xff09;概述****5.2.1 onErrorReturn / onErrorResume&#xff08;错误回退&#xff09;****1. onErrorReturn&#xff1a;提供默认值****2. onErrorResume&#xff1a;切换备用数据流** **5.2.2 retry / retryWhen&…...

编程日记 2025/9/2 15:40:36

【设计模式】代理模式

简介 假设你在网上购物时&#xff0c;快递员无法直接将包裹送到你手中&#xff08;比如你不在家&#xff09;。 代理模式的解决方案是&#xff1a; 快递员将包裹交给小区代收点&#xff08;代理&#xff09;&#xff0c;代收点代替你控制和管理包裹的访问。 代收点可以添加额外…...

编程日记 2025/9/4 13:00:14

局域网：电脑或移动设备作为主机实现局域网访问

电脑作为主机 1. 启用电脑的网络发现、SMB功能 2. 将访问设备开启WIFI或热点&#xff0c;用此电脑连接&#xff1b;或多台设备连接到同一WIFI 3. 此电脑打开命令行窗口&#xff0c;查看电脑本地的IP地址 Win系统&#xff1a;输入"ipconfig"&#xff0c;回车后如图 4.…...

编程日记 2025/8/31 9:16:19

图论的基础

E - Replace&#xff08;判环&#xff0c;破环成链&#xff09; #include <bits/stdc.h> #include <atcoder/dsu>using namespace std; using namespace atcoder;const int C 26;int main() {int n;cin >> n;string s, t;cin >> s >> t;if (s …...

编程日记 2025/9/5 20:29:09

Jetpack Compose CompositionLocal 深入解析：局部参数透传实践

Jetpack Compose CompositionLocal 深入解析&#xff1a;局部参数透传实践 在 Jetpack Compose 中&#xff0c;如何优雅地在组件之间传递数据&#xff0c;而不需要层层传参&#xff1f; CompositionLocal 就是为了解决这个问题的&#xff01; 1. 什么是 CompositionLocal&#…...

编程日记 2025/9/4 16:08:43

第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组：3.数字诗意

题目1 数字诗意 在诗人的眼中&#xff0c;数字是生活的韵律&#xff0c;也是诗意的表达。 小蓝&#xff0c;当代顶级诗人与数学家&#xff0c;被赋予了”数学诗人”的美誉。他擅长将冰冷的数字与抽象的诗意相融合&#xff0c;并用优雅的文字将数学之美展现于纸上。 某日&…...

编程日记 2025/9/3 3:55:16

Oracle数据库数据编程SQL＜8 文本编辑器Notepad++和UltraEdit（UE）对比＞

首先&#xff0c;用户界面方面。Notepad是开源的&#xff0c;界面看起来比较简洁&#xff0c;可能更适合喜欢轻量级工具的用户。而UltraEdit作为商业软件&#xff0c;界面可能更现代化&#xff0c;功能布局更复杂一些。不过&#xff0c;UltraEdit支持更多的主题和自定义选项&am…...

编程日记 2025/8/31 20:37:42

P12013 [Ynoi April Fool‘s Round 2025] 牢夸 Solution

Description 给定序列 a ( a 1 , a 2 , ⋯ , a n ) a(a_1,a_2,\cdots,a_n) a(a1​,a2​,⋯,an​)&#xff0c;有 m m m 个操作分两种&#xff1a; add ⁡ ( l , r , k ) \operatorname{add}(l,r,k) add(l,r,k)&#xff1a;对每个 i ∈ [ l , r ] i\in[l,r] i∈[l,r] 执行 …...

编程日记 2025/9/3 13:01:11

PostgreSQL LIKE 操作符详解

PostgreSQL LIKE 操作符详解 引言 在数据库查询中，LIKE 操作符是一种非常常用的字符串匹配工具。它可以帮助我们实现模糊查询，从而提高查询的灵活性。本文将详细介绍 PostgreSQL 中的 LIKE 操作符，包括其语法、使用方法以及一些注意事项。 LIKE 操作符语法 LIKE 操作符通…...

编程日记 2025/9/6 5:05:14

【前端】【Nuxt3】Nuxt3的生命周期

路由导航和中间件执行顺序 路由导航开始 中间件执行顺序&#xff1a; 全局中间件&#xff08;middleware/*.global.js&#xff09;布局中间件&#xff08;在definePageMeta中定义的布局级中间件&#xff09;页面中间件&#xff08;在definePageMeta中定义的页面级中间件&#…...

编程日记 2025/9/5 14:46:08

热更新简介+xLua基础调用

什么是冷更新 开发者将测试好的代码&#xff0c;发布到应用商店的审核平台&#xff0c;平台方会进行稳定性及性能测试。测试成功后&#xff0c;用户即可在AppStore看到应用的更新信息&#xff0c;用户点击应用更新后&#xff0c;需要先关闭应用&#xff0c;再进行更新。 什么是…...

编程日记 2025/8/27 23:25:24

大钲资本押注儒拉玛特全球业务，累计交付超2500条自动化生产线儒拉玛特有望重整雄风，我以为它破产倒闭了，担心很多非标兄弟们失业

1. 交易概况 时间与主体：大钲资本于2025年4月1日正式宣布完成对儒拉玛特自动化技术（苏州）有限公司及其全球子公司和关联企业的收购。交易通过大钲资本旗下美元基金设立的儒拉玛特（新加坡）公司作为控股主体进行，交易金额未披露。 收购范围：包括儒拉玛特亚太、欧洲、北美等…...

编程日记 2025/9/3 11:21:44

FPGA系统开发板调试过程不同芯片的移植步骤介绍

目录 1.我目前使用的开发板 2.不同开发板的移植 步骤一&#xff1a;芯片型号设置 步骤二&#xff1a;约束修改 步骤三、IP核更新 关于FPGA系统开发板调试过程中不同芯片的移植。我需要先理清楚FPGA开发中移植到不同芯片的一般流程。首先&#xff0c;移植通常涉及到更换FPG…...

编程日记 2025/9/5 10:40:46

算法设计与分析5（动态规划）

动态规划的基本思想 将一个问题划分为多个不独立的子问题&#xff0c;这些子问题在求解过程中可能会有些数据进行了重复计算。我们可以把计算过的数据保存起来&#xff0c;当下次遇到同样的数据计算时&#xff0c;就可以查表直接得到答案&#xff0c;而不是再次计算 动态规划…...

编程日记 2025/9/1 12:07:52

ModuleNotFoundError: No module named ‘matplotlib_inline‘

ModuleNotFoundError: No module named matplotlib_inline 1. ModuleNotFoundError: No module named matplotlib_inline2. matplotlib-inlineReferences 如果你在普通的 Python 脚本或命令行中运行代码&#xff0c;那么不需要 matplotlib_inline&#xff0c;因为普通的 Python…...

编程日记 2025/9/4 20:52:45

Mysql 中的 B+树 和 B 树在进行数据增删改查后的结构调整过程是怎样的？

B 树的增、删、改、查数据的调整过程 在 MySQL 中&#xff0c;B 树 是一种广泛用于存储引擎&#xff08;如 InnoDB&#xff09;中的索引结构。B 树的结构使得它非常适合于处理大量数据的插入、删除和查询等操作。B 树是一种自平衡的树数据结构&#xff0c;其中所有的值都存储在…...

编程日记 2025/9/4 11:24:36

在Rust生态中探索高性能HTTP服务器：Hyperlane初体验

在Rust生态中探索高性能HTTP服务器&#xff1a;Hyperlane初体验 最近在调研Rust的HTTP服务器方案时&#xff0c;发现了一个有趣的新项目——Hyperlane。这个轻量级库宣称在保持简洁API的同时&#xff0c;性能表现可圈可点。作为Rust生态的长期观察者&#xff0c;我决定深入体验…...

编程日记 2025/9/4 8:39:14

AI医疗诊疗系统设计方案

AI医疗诊疗系统设计方案 1. 项目概述 1.1 项目背景 随着人工智能技术的快速发展&#xff0c;将AI技术应用于医疗诊疗领域已成为提升医疗服务效率和质量的重要途径。本系统旨在通过AI技术辅助医生进行诊疗服务&#xff0c;提供智能化的医疗决策支持。 1.2 项目目标 提供全面…...

编程日记 2025/9/5 6:53:41

k8s的StorageClass存储类和pv、pvc、provisioner、物理存储的链路

k8s的StorageClass存储类和pv、pvc、provisioner、物理存储的链路 StorageClass能自动创建pv 在控制器中&#xff0c;直接声明storageClassName&#xff0c;不仅能自动创建pvc&#xff0c;也能自动创建pv stoageclass来自于provisioner&#xff0c;provisioner来自于pod&#x…...

编程日记 2025/9/6 7:57:47

【移动编程技术】作业1 中国现代信息科技发展史、Android 系统概述与程序结构 作业解析

单选题&#xff08;共 20 题&#xff0c;每题 5 分&#xff0c;满分 100 分&#xff09; (单选题) 1946 年第一台计算机问世&#xff0c;计算机的发展经历了 4 个时代&#xff0c;它们是&#xff08;&#xff09;。 选项&#xff1a; A. 模拟计算机、数字计算机、混合计算机、智…...

编程日记 2025/8/28 3:53:34

SQL Server数据库异常-[SqlException (0x80131904): 执行超时已过期] 操作超时问题及数据库日志已满的解决方案

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家、CSDN平台优质创作者&#xff0c;获得2024年博客之星荣誉证书&#xff0c;高级开发工程师&#xff0c;数学专业&#xff0c;拥有高级工程师证书&#xff1b;擅长C/C、C#等开发语言&#xff0c;熟悉Java常用开发技术&#xff0c…...

编程日记 2025/8/31 12:56:44

使用ollama部署本地大模型(没有GPU也可以)，实现IDEA和VS Code的git commit自动生成

详情 问豆包&#xff0c;提示词如下&#xff1a;收集下ollama相关信息&#xff0c;包括但不限于&#xff1a;官网地址/GitHub地址/文档地址 官网地址 https://ollama.com/ GitHub 地址 https://github.com/ollama/ollama 文档地址 https://github.com/ollama/ollama/blo…...

编程日记 2025/9/5 2:30:40

线程同步与互斥（上）

上一篇&#xff1a;线程概念与控制https://blog.csdn.net/Small_entreprene/article/details/146704881?sharetypeblogdetail&sharerId146704881&sharereferPC&sharesourceSmall_entreprene&sharefrommp_from_link我们学习了线程的控制及其相关概念之后&#…...

编程日记 2025/9/3 19:37:39

ngx_test_full_name

定义在 src\core\ngx_file.c static ngx_int_t ngx_test_full_name(ngx_str_t *name) { #if (NGX_WIN32)u_char c0, c1;c0 name->data[0];if (name->len < 2) {if (c0 /) {return 2;}return NGX_DECLINED;}c1 name->data[1];if (c1 :) {c0 | 0x20;if ((c0 &…...

编程日记 2025/9/5 6:08:17