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

负环-P3385-P2136

news 来源：原创 2025/7/1 19:06:14

通过选择标签，洛谷刷一个类型的题目还是很方便的

模版题P3385

P3385 【模板】负环 - 洛谷

T=int(input())def bellman(n,edges,sta):INF=float('inf')d=[INF]*(n+1)d[sta]=0for i in range(n-1):for u,v,w in edges:ncost=d[u]+wif ncost<d[v]:d[v]=ncostfor u,v,w in edges:ncost=d[u]+wif ncost<d[v]:return 1return 0#得第n轮所有边判断完才能下决定for _ in range(T):n,m=map(int,input().split())edges=[]for i in range(m):u,v,w=map(int,input().split())if w>=0:edges.append((u,v,w))edges.append((v,u,w))else:edges.append((u,v,w))flag=bellman(n,edges,1)if flag:print('YES')else:print('NO')

P2136 拉近距离

P2136 拉近距离 - 洛谷

注意点：

1.“拉近距离”，所以存入的边权是 -w

2.靠近是相互的，所以可以是从点1到点n，也可以是从点n到点1

n,m=map(int,input().split())edges=[]for i in range(m):u,v,w=map(int,input().split())edges.append((u,v,-w))def bellman(n,edges,sta):INF=float('inf')d=[INF]*(n+1)           #注意输入起始从1开始，所以得n+1 ,初始化无边d[sta]=0                #d数组是从sta到各点的最短路径，自己到自己为0#n-1轮松弛for i in range(n-1):for u,v,w in edges:if d[u]!=INF:ncost=d[u]+wif ncost<d[v]:#从sta有边到u ，而且新路径更短d[v]=ncost#第n轮:检测负环for u,v,w in edges:if d[u]!=INF and d[u]+w<d[v]:#print('Forever love')return Nonereturn dd1=bellman(n,edges,1) #靠近是相互的:可以起始从1开始
d2=bellman(n,edges,n)           #也可以从n到1if d1 and d2:if d1[n]<d2[1]:print(d1[n])else:print(d2[1])
else:print('Forever love')
'''
elif d1:print(d1[n])
elif d2:print(d2[1])
'''

相关文章：

负环-P3385-P2136

通过选择标签&#xff0c;洛谷刷一个类型的题目还是很方便的 模版题P3385 P3385 【模板】负环 - 洛谷 Tint(input())def bellman(n,edges,sta):INFfloat(inf)d[INF]*(n1)d[sta]0for i in range(n-1):for u,v,w in edges:ncostd[u]wif ncost<d[v]:d[v]ncostfor u,v,w in e…...

编程日记 2025/7/1 19:06:14

《数据结构之美--栈和队列》

一&#xff1a;引言&#xff1a; 上次我们学习了双向链表的实现&#xff0c;这次我们来学习两个新的数据结构&#xff0c;因为比较简单&#xff0c;就放在一块学习。 二&#xff1a;栈的实现 1. 栈的结构与性质 只凭文字来描述的话不够生动&#xff0c;下面我们就以图画的形…...

编程日记 2025/7/1 17:01:47

如何彻底卸载Android Studio？

要彻底卸载 Android Studio&#xff0c;需要分别在不同操作系统上进行不同的操作&#xff0c;以下为你详细介绍&#xff1a; Windows 系统 卸载主程序 通过 “开始” 菜单&#xff0c;打开 “设置”&#xff0c;选择 “应用”。在应用列表中找到 “Android Studio”&#xff…...

编程日记 2025/7/1 16:53:02

乐聚机器人与地瓜机器人达成战略合作，联合发布Aelos Embodied具身智能

要闻 4月19日&#xff0c;在CCF人形机器人与人工智能技术巡回研讨会&#xff08;武汉站&#xff09;上&#xff0c;乐聚机器人与地瓜机器人达成战略合作&#xff0c;双方将基于RDK X5、RDK S100以及更高性能的国产大算力平台&#xff0c;就夸父&#xff08;KUAVO&#xff09;、…...

编程日记 2025/7/1 19:01:40

[MERN 项目实战] MERN Multi-Vendor 电商平台开发笔记（v2.0 从 bug 到结构优化的工程记录）

[MERN 项目实战] MERN Multi-Vendor 电商平台开发笔记&#xff08;v2.0 从 bug 到结构优化的工程记录&#xff09; 其实之前没想着这么快就能把 2.0 的笔记写出来的&#xff0c;之前的预期是&#xff0c;下一个阶段会一直维持到将 MERN 项目写完&#xff0c;毕竟后期很多东西都…...

编程日记 2025/7/1 17:47:08

KS卡片铃铛知多少，春花秋月何时了

废话不多说&#xff0c;直接上干活 卡片随意跳转技术 可以私信卡片&#xff0c;也可以群发卡片&#xff0c;丝毫不影响使用 铃铛跳转实例 需要一定要找我哦&#xff1a;qmfy01...

编程日记 2025/7/1 17:24:30

SQL 语法

好的&#xff0c;下面是对 SQL 语法的简洁总结&#xff0c;涵盖了常见的 SQL 操作和基本语法结构。 创建一个表 (CREATE TABLE) 首先&#xff0c;我们需要创建一个表 users&#xff0c;如果还没有的话&#xff1a; CREATE TABLE users ( id INT PRIMARY KEY, name VARCHAR(100)…...

编程日记 2025/7/1 17:32:37

《ATPL地面培训教材13：飞行原理》——第1章：概述与定义

翻译&#xff1a;刘远贺&#xff1b;辅助工具&#xff1a;Cluade 3.7 第1章&#xff1a;概述与定义 目录 概述一般定义术语表符号列表希腊符号其他自我评估问题答案 概述 飞机的基本要求如下&#xff1a; 机翼产生升力&#xff1b; 机身容纳载荷&#xff1b; 尾部表面增加…...

编程日记 2025/7/1 8:23:20

https nginx 负载均衡配置

我的系统是OpenEuler。 安装nginx yum install -y nginx 启动&开机启动 systemctl start nginx systemctl enable nginx 自定义conf配置文件 cat <<EOF >> /etc/nginx/conf.d/load_balancer.conf upstream backend {ip_hash; # 防止验证码验证失败server…...

编程日记 2025/7/1 16:50:07

初始https附带c/c++源码使用curl库调用

使用C与CURL开发HTTPS客户端的深度指南 目录 准备工作基础HTTPS请求实现核心功能扩展进阶配置与优化安全注意事项调试与问题排查跨平台适配要点 一、准备工作 1.1 cURL库简介 cURL&#xff08;Client URL Request Library&#xff09;是一个支持多种网络协议的开源库&…...

编程日记 2025/7/1 18:52:19

NI Multisim官网下载: 电路设计自动化EDA仿真软件

NI Multisim是一款由美国国家仪器公司&#xff08;National Instruments&#xff0c;简称 NI&#xff09;推出的电路设计与仿真软件&#xff0c;广泛应用于工程教育、电子电路开发和科研领域。它结合了图形化的电路绘图界面与强大的 SPICE 仿真引擎&#xff0c;让用户可以在虚拟…...

编程日记 2025/7/1 17:19:10

通过阿里云Milvus与通义千问VL大模型，快速实现多模态搜索

本文主要演示了如何使用阿里云向量检索服务Milvus版与通义千问VL大模型&#xff0c;提取图片特征&#xff0c;并使用多模态Embedding模型&#xff0c;快速实现多模态搜索。 基于灵积&#xff08;Dashscope&#xff09;模型服务上的通义千问 API以及Embedding API来接入图片、文…...

编程日记 2025/7/1 18:54:51

React 与 Vue：两大前端框架的深度对比

在前端开发领域&#xff0c;React 和 Vue 无疑是当下最受欢迎的两大框架。它们各自拥有独特的优势和特点&#xff0c;吸引了大量开发者。无论是初学者还是经验丰富的工程师&#xff0c;选择 React 还是 Vue 都是一个常见的问题。本文将从多个角度对 React 和 Vue 进行对比&…...

编程日记 2025/6/29 9:18:03

OpenFeign和Gateway

OpenFeign和Gateway 一.OpenFeign介绍二.快速上手1.引入依赖2.开启openfeign的功能3.编写客户端4.修改远程调用代码5.测试 三.OpenFeign参数传递1.传递单个参数2.多个参数、传递对象和传递JSON字符串3.最佳方式写代码继承的方式抽取的方式 四.部署OpenFeign五.统一服务入口-Gat…...

编程日记 2025/7/1 16:53:44

openwrt作旁路由时的几个常见问题 openwrt作为旁路由配置zerotier 图文讲解

1 先看openwrt时间&#xff0c;一定要保证时间和浏览器和服务器是一致的&#xff0c;不然无法更新 2 openwrt设置旁路由前先测试下&#xff0c;路由器能否ping通主路由&#xff0c;是否能够连接外网&#xff0c;好多旁路由设置完了&#xff0c;发现还不能远程好多就是旁路由本…...

编程日记 2025/7/1 16:57:05

ai如何赋能艺术教育

在数字化浪潮席卷全球的今天，人工智能（AI）作为第四次工业革命的核心驱动力，正以前所未有的速度重塑教育生态。艺术教育领域作为培养创造力、批判性思维与跨文化理解力的关键阵地，正经历着AI技术带来的深刻变革。本文将从技术赋能、教育范式革新、全球化协作三个维度，探讨…...

编程日记 2025/7/1 17:31:53

NocoBase 本周更新汇总：联动规则条件左侧支持变量

原文链接&#xff1a;https://www.nocobase.com/cn/blog/weekly-updates-20250424。 汇总一周产品更新日志&#xff0c;最新发布可以前往我们的博客查看。 NocoBase 目前更新包括的版本更新包括三个分支&#xff1a;main &#xff0c;next和 develop。 main &#xff1a;截止…...

编程日记 2025/7/1 17:05:26

协作开发攻略：Git全面使用指南 — 第二部分 高级技巧与最佳实践

协作开发攻略&#xff1a;Git全面使用指南 — 第二部分 高级技巧与最佳实践 Git 是一种分布式版本控制系统&#xff0c;用于跟踪文件和目录的变更。它能帮助开发者有效管理代码版本&#xff0c;支持多人协作开发&#xff0c;方便代码合并与冲突解决&#xff0c;广泛应用于软件开…...

编程日记 2025/7/1 18:45:57

sass 变量

基本使用 如果分配给变量的值后面添加了 !default 标志 &#xff0c;这意味着该变量如果已经赋值&#xff0c;那么它不会被重新赋值&#xff0c;但是&#xff0c;如果它尚未赋值&#xff0c;那么它会被赋予新的给定值。 如果在此之前变量已经赋值&#xff0c;那就不使用默认值…...

编程日记 2025/7/1 16:54:27

多级缓存架构深度解析：从设计原理到生产实践

多级缓存架构深度解析&#xff1a;从设计原理到生产实践 一、多级缓存架构核心定位与设计原则 1. 架构分层与角色定位 多级缓存通过分层存储、流量削峰、数据分级实现性能与成本的平衡&#xff0c;典型三层架构如下&#xff1a; 层级代表组件存储介质数据特征命中目标成本级…...

编程日记 2025/7/1 18:24:09

（51单片机）LCD展示动画（延时函数）（LLCD1602教程）

前言&#xff1a; 前面我们说过&#xff0c;之前LCD1602模块有点难&#xff0c;但是现在&#xff0c;我们通过几遍博客的学习&#xff0c;今天来讲一下LCD1602的原理 演示视频&#xff1a; LCD1602流动 源代码&#xff1a; main.c #include <STC89C5xRC.H> #include &q…...

编程日记 2025/7/1 17:10:14

12N60-ASEMI无人机专用功率器件12N60

编辑&#xff1a;LL 12N60-ASEMI无人机专用功率器件12N60 型号&#xff1a;12N60 品牌&#xff1a;ASEMI 封装&#xff1a;TO-220F 最大漏源电流&#xff1a;12A 漏源击穿电压&#xff1a;600V 批号&#xff1a;最新 RDS&#xff08;ON&#xff09;Max&#xff1a;0.68…...

编程日记 2025/6/29 9:18:11

[Redis] Redis最佳实践

&#x1f338;个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 &#x1f3f5;️热门专栏: &#x1f9ca; Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 &#x1f355; Collection与…...

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

arm64适配系列文章-第九章-arm64环境上sentinel的部署

ARM64适配系列文章 第一章 arm64环境上kubesphere和k8s的部署 第二章 arm64环境上nfs-subdir-external-provisioner的部署 第三章 arm64环境上mariadb的部署 第四章 arm64环境上nacos的部署 第五章 arm64环境上redis的部署 第六章 arm64环境上rabbitmq-management的部署 第七章…...

编程日记 2025/6/29 9:18:12

3dmax模型怎么处理3dtiles，制作制作B3DM格式文件

1咱们先打3dmax&#xff0c;或su或者其他软件建模型 2记住面一定一定要少&#xff0c;面一定不能多&#xff0c;也不要是VR材质&#xff0c;可以用插件一键处理 3导出fbx 4使用cesium把fbx转换 5这里可以坐标&#xff0c;因为要对地图位置 6转换出来了&#xff0c;3dtiles格式…...

编程日记 2025/6/29 9:18:02

雪花算法生成int64，在前端js的精度问题

1.问题背景 后端对视频生成唯一性id&#xff0c;在发送评论阶段&#xff0c;由于后端接收的json数据格式&#xff0c;设置videoId为int64。前端于是使用js的Number函数&#xff0c;进行字符串转换为数字&#xff0c;由于不清楚js的精度范围&#xff0c;产生了携带的videoId变化…...

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

软件测试报告包括哪些内容?可出专业软件测试方案的测评机构推荐

随着信息技术的快速发展&#xff0c;软件质量已经成为决定企业竞争力的重要因素之一。软件测试作为保障软件质量的关键环节&#xff0c;其成果汇总形成的“软件测试报告”在项目生命周期中扮演着重要角色。 软件测试报告就是用来反映测试工作全貌的报告。从测试准备、过程、结…...

编程日记 2025/6/29 9:18:30

dockercompose文件仓库

mysql version: 3 # 使用docker-compose的版本&#xff0c;根据需要可以调整# 创建数据目录 # mkdir -p /home/docker/mysql/mysql_data # mkdir -p /home/docker/mysql/mysql_logs # 给予适当的权限&#xff08;确保MySQL容器可以读写这些目录&#xff09; # chmod 777 /ho…...

编程日记 2025/6/29 11:38:35

Docker 的基本概念和优势以及在应用程序开发中的实际应用

Docker 是一种开源的容器化平台，可以让开发者将应用程序及其所有依赖项打包成一个独立的容器，从而实现应用程序的快速部署和运行。下面是 Docker 的基本概念和优势： 基本概念： 容器：一个轻量级、独立的运行环境，包含应用程序及其所有依赖项。镜像：一个只读的模板，用于创…...

编程日记 2025/6/29 11:49:02

JavaWeb：HtmlCss

快速入门 <html><head><title>HTML快速入门</title><head><body><h1>Hello HTML</h1><img src"1.png"></img></body> </html>开发工具vscode 常见便签&样式&#xff08;新闻&#xff0…...

编程日记 2025/6/29 11:29:26

linux centOS7.9 No package docker-ce available

docker pull apache/apisix:3.2.2-centos Error response from daemon: missing signature key 处理方式如下&#xff1a; 问题&#xff1a;在纯净机里安装docker时报错No package docker-ce available。 解决办法&#xff1a; 1、更新yum&#xff0c;使用yum -y upgrade&#…...

编程日记 2025/6/29 10:39:10

机器学习（8）——主成分分析

文章目录 1. 主成分分析介绍2. 核心思想3. 数学基础4. 算法步骤4.1. 数据标准化&#xff1a;4.2. 计算协方差矩阵&#xff1a;4.3. 特征分解&#xff1a;4.4. 选择主成分&#xff1a;4.5 降维&#xff1a; 5. 关键参数6. 优缺点7. 改进变种8. 应用场景9. Python示例10. 数学推导…...

编程日记 2025/6/29 12:18:20

使用深度 Q 学习解决Lunar lander问题

使用深度 Q 学习解决Lunar lander问题 0. 前言1. 使用深度 Q 网络解决 Atari 游戏2. 定义环境3. 解决 Lunar lander 问题相关链接 0. 前言 深度 Q 学习模型只需观察状态作为输入就能够解决经典 Atari 游戏&#xff0c;这是一个重大突破&#xff0c;从那时起&#xff0c;深度强…...

编程日记 2025/6/29 9:29:38

centos7使用yum快速安装最新版本Jenkins-2.462.3

Jenkins支持多种安装方式&#xff1a;yum安装、war包安装、Docker安装等。 官方下载地址&#xff1a;https://www.jenkins.io/zh/download 本次实验使用yum方式安装Jenkins LTS长期支持版&#xff0c;版本为 2.462.3。 一、Jenkins基础环境的安装与配置 1.1&#xff1a;基本…...

编程日记 2025/6/29 11:45:18

Bean的生命周期

1.实例化Bean&#xff08;通过BeanDefinition反射调用无参构造创建对象&#xff0c;如果没有无参构造&#xff0c;需要指定唯一构造方法&#xff09; 2.给Bean的属性set()赋值 3.检查Bean是否实现了Aware相关接口&#xff0c;实现的话则执行方法 Aware接口&#xff1a;空接口&…...

编程日记 2025/6/29 12:01:32

【缓存与数据库结合方案】伪从技术 vs 直接同步/MQ方案的深度对比

伪从技术 vs 直接同步/MQ方案的深度对比 直接同步修改或通过MQ消息队列也能实现类似同步功能&#xff0c;但伪从技术&#xff08;通过消费binlog实现数据同步&#xff09;在某些场景下具有独特优势。下面我将从多个维度进行详细对比分析&#xff1a; 一、核心差异对比表 方案…...

编程日记 2025/6/29 10:24:48

【前端】【业务场景】【面试】在前端开发中，如何实现文件的上传与下载功能，并且处理可能出现的错误情况？

前端文件上传与下载攻略 本文目标&#xff1a;帮你快速掌握文件上传 & 下载的核心实现方式&#xff0c;并在常见出错场景下保持“优雅不崩溃”。 一、文件上传 1. 基础结构 <input type"file" id"fileInput" /> <button id"uploadBtn&…...

编程日记 2025/6/29 11:45:07

【axios取消请求】如何在token过期后取消未响应的请求

功能背景&#xff1a; 我们在实际项目中通常会遇到登录过期后会跳登录页的情况&#xff0c;回跳过程会根据接口请求的状态码判断是否登陆状态过期&#xff0c;并给出用户提示&#xff0c;如果此时存在多个请求接口同时调用&#xff0c;就会同时报出多个登录过期的提示&#xf…...

编程日记 2025/6/29 11:41:46

【高频考点精讲】JavaScript中的组合模式：从树形结构到组件嵌套实战

📚 目录 📦 什么是组合模式？🌲 基础版：用组合模式构建一个简单的树形结构💡 举个更真实的场景：菜单组件🧠 为什么组合模式在前端特别重要？🔨 实战案例：组件嵌套组合 + 权限控制🧩 组合模式的延伸用法：搭建 UI DSL 引擎🧪 面试题时间（欢迎评论区作答）组…...

编程日记 2025/6/29 9:18:31

《仙剑奇侠传二》游戏秘籍

无限冥纸&#xff1a;在丰都城&#xff0c;点击特定的小猫&#xff0c;它会给你五张冥纸&#xff0c;再次点击还会再给五张&#xff0c;可循环获取。无限使用虎煞技能&#xff1a;学会 “虎啸风声” 技能后&#xff0c;将虎煞之力值设置为 16&#xff0c;在战斗中持续使用该技能…...

编程日记 2025/6/29 12:13:42

AWS 中国区 CloudFront SSL 证书到期更换实战指南

适用场景: AWS 中国区（宁夏区域 cn-northwest-1 或北京区域 cn-north-1）CloudFront 分配的 SSL 证书到期后无缝替换，域名主体为 domain.cn。 背景与痛点 当 CloudFront 使用的 SSL 证书即将到期时，需手动替换新证书以避免服务中断。由于 AWS 中国区 不支持 ACM 证书，必须…...

编程日记 2025/6/29 9:19:06

【2025A卷】华为OD机试九日集训第3期 - 按算法分类，由易到难，提升编程能力和解题技巧，从而提高机试通过率（Python/JS/C/C++）

目录 一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第3期第1天、逻辑分析第2天、逻辑分析第3天、双指针第4天、双指针第5天、数据结构map第6天、栈第7天、二叉树第8天、贪心算法第9天、二分查找 六、集训总结国内直接使用最新o3、o4-mini…...

编程日记 2025/6/29 10:01:32

MacOS上如何运行内网穿透详细教程

本文以市面常见、好用的内网穿透为例&#xff0c;一款为开源内网穿透工具Frp;另一款为国产新锐软件ZeroNews。 一、Frp&#xff08;开源工作、使用自由&#xff09; 1. 下载 FRP 访问 FRP 的 GitHub 发布页&#xff1a; https://github.com/fatedier/frp/releases 选择适合 …...

编程日记 2025/6/29 12:16:57

第55讲：农业人工智能的跨学科融合与社会影响——构建更加可持续、包容的农业社会

目录 一、农业人工智能的多维融合：科技与社会的桥梁 1. 技术与社会：解决现代农业中的不平等 2. AI与伦理：塑造道德规范与社会责任 3. AI与政策：推动农业政策的科学决策与智能执行 二、AI与农业未来社会的构建：更绿色、更智能、更包容 1. 推动农业可持续发展：绿色农…...

编程日记 2025/6/29 10:28:36

JVM性能优化之老年代参数设置

一、引言 咱们书接上回&#xff0c;上篇文章主要讲解了年轻代参数设置&#xff0c;如果对这一部分还不清楚的建议先去看一下&#xff08;年轻代参数设置&#xff09;&#xff0c;本文主要为大家介绍老年代参数的设置&#xff0c;掌握好jvm参数的设置是一个高级开发人人员必备的…...

编程日记 2025/6/29 9:54:14

在 Ubuntu 环境为 Elasticsearch 引入 `icu_tokenizer

1. 为什么需要 ICU 分析插件 Elasticsearch 默认的 standard tokenizer 遵循 UAX #29 规则&#xff0c;但在 CJK&#xff08;中、日、韩&#xff09;等亚洲语言上仅能按字符切分&#xff0c;无法识别词边界&#xff1b;对包含重音符号、大小写或多脚本混排的文本也缺乏统一归一…...

编程日记 2025/6/29 9:41:20

JMeter 安装及使用 [软件测试工具]

目录 JMeter 1. JMeter 安装 1.1 点击官网下载: JMeter官网下载 1.2 下载后解压即可 1.3 打开 JMeter 1.3.1 方式一: 点击对应程序打开 1.3.2 方式二: 命令行启动 1.4 关闭 JMeter 2. JMeter 基础配置 2.1 修改字体为简体中文 2.2 添加拓展插件 2.2.1 下载其他监听器…...

编程日记 2025/6/29 9:18:09

Unity 资源合理性检测

一&#xff1a;表格过度配置&#xff0c;表格资源是否在工程中存在&#xff0c;并输出不存在的资源 import pandas as pd import glob import osassets [] count 0# 遍历configs文件夹下所有xlsx文件 for file_path in glob.glob(configs/*.xlsx):count 1try:sheets pd.re…...

编程日记 2025/6/29 11:09:47

vue-study（1）

黑马智数项目 黑马智数是一个数字化园区管理项目&#xff0c;该项目后台可以在线管理园区内的楼宇、企业、车辆和一体杆等资源&#xff0c;可视化大屏通过园区3D模型实时展示园区概况。通过该项目能学到如何用qiankun搭建微前端架构、用Echarts进行数据可视化、以及前沿的3D模…...

编程日记 2025/6/29 12:12:49

XS5032：高性能3DNR+HDR ISP-TX 2K芯片

爱芯元智 XS5032&#xff1a;高性能3DNRHDR ISP-TX 2K芯片 视频输入 支持MIPI接口&#xff0c;4lane&#xff0c;Max.1.5Gbps/lane 支持Sensor并口&#xff08;DVP&#xff09; 视频分辨率 支持多种同轴高清制式和标清制式&#xff0c;包括&#xff1a; 960H25/30fps&…...

编程日记 2025/6/29 12:11:38