首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1697专题
1697. 检查边长度限制的路径是否存在
Problem: 1697. 检查边长度限制的路径是否存在 文章目录 思路解题方法复杂度Code 思路 这是一个关于边长度限制路径存在性的问题。给定一个无向图,每条边都有一个长度。同时给定一些查询,每个查询包含两个节点和一个长度限制。需要判断是否存在一条路径连接这两个节点,并且路径上的边的长度都不超过限制。 可以使用并查集来解决这个问题。首先对边按照长度进行排序
阅读更多...
Codevs 1697 ⑨要写信
1697 ⑨要写信 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西,比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。 由于以下三点原因…… 琪露诺的符卡 冰符“Icicle Fall”-Easy的弹幕有够蠢的,只要站在她的正前方就没任何弹幕会碰
阅读更多...