丨阿伟丨

分类

/ 注册

全部文章（共508篇）

题解 | #同义词替换#

题目链接同义词替换题目描述给定一篇由个单词组成的作文和条同义词替换规则。每条规则 u -> v 表示单词 u 可以被替换为 v（单向，大小写不敏感）。这种替换具有传递性，即若 a -> b 且 b -> c，则 a 可以被替换为 c。目标是对作文进行任意次数的替换，...

2025-09-09

0 19

题解 | #激活码分发#

题目链接激活码分发题目描述在一个员工网络中，一些员工愿意将激活码分享给另一些员工。这种分享关系是具有传递性的。求最少需要购买多少个激活码，才能保证每位员工都拥有激活码。解题思路这是一个经典的图论问题，可以通过寻找图中的强连通分量 (Strongly Connected Components...

2025-09-09

0 15

题解 | #【模板】拓扑排序#

题目链接【模板】拓扑排序题目描述给定一个包含个顶点和条边的有向图。你需要输出该图的一个拓扑序（Topological Order）。拓扑序：一个有向无环图（DAG）中所有顶点的线性排序，该排序满足对于图中任意一条从顶点到顶点的有向边，在排序中都出现在之前。如果存...

2025-09-09

0 11

题解 | #最小生成树的最长边#

题目链接最小生成树的最长边题目描述给定一个带权无向连通图，求其任意一棵最小生成树 (MST) 中，权重最大的边的权重值。解题思路这个问题的核心是求解最小生成树，并找出其中的最长边。使用 Kruskal 算法可以非常自然地解决这个问题。 Kruskal 算法 Kruskal 算法是一种基于...

2025-09-09

0 17

题解 | #最高分不下降路径#

题目链接最高分不下降路径题目描述在一张带点权的无向图中，寻找一条从顶点1到顶点N的简单路径，要求路径上节点的权值是广义单调递增（非递减）的。在所有满足条件的路径中，找出一条路径，使其包含的不同权值数量最多。输出这个最多的数量。如果不存在这样的路径，则得分为0。解题思路这是一个在图上寻找满足...

2025-09-09

0 19

题解 | #邮递员送信#

题目链接邮递员送信题目描述在一个有个路口和条单向道路的城市里，1 号路口是邮局。邮递员需要向 2 号到号路口的每一个路口都投递一件包裹。投递规则如下：邮递员一次只能携带一件包裹。每次都必须从 1 号路口（邮局）出发，前往目的地路口。送达后，必须返回 1 号路口（邮局），才...

2025-09-09

0 14

题解 | #电话线#

题目链接电话线题目描述给定一个包含个电话杆和段可用电缆的图。每段电缆连接两个电话杆并有相应的长度。目标是连接电话杆 1 (公共电话网) 和电话杆 (庄园)。电话公司免费提供最多段电缆。如果选择的连接路径需要超过段电缆，则需要自行支付超出的部分。支付的费用等于所需购买的电缆中...

2025-09-09

0 19

题解 | #新年好#

题目链接新年好题目描述在一个带权无向图中，从1号点出发，需要访问5个指定的亲戚所在的节点。拜访顺序任意，求完成所有拜访所需的最短总时间。解题思路这个问题可以看作是一个简化版的旅行商问题 (Traveling Salesman Problem, TSP)。由于需要访问的节点数量非常少（只有5...

2025-09-09

0 12

题解 | #最优乘车#

题目链接最优乘车题目描述给定一个城市的公交网络，包含若干个站点和若干条单向公交线路。每条线路都按顺序经过一系列站点。乘客可以在任意站点换乘。求从1号站到N号站的最少换乘次数。解题思路这是一个典型的图论建模和最短路径问题。问题的关键在于如何定义图的节点和边，以使“最少换乘次数”这个目标能够通...

2025-09-09

0 18

题解 | #游游出游#

题目链接游游出游题目描述给定一个包含座城市和条双向道路的图。每条道路连接两个城市，并具有最大承重和长度两个属性。你需要计算出一辆车从城市 1 前往城市的最大可能重量，前提是车辆的总行驶距离不能超过一个给定的上限。车辆的重量必须小于等于其所经过的每一条道路的最大承重。如果无法在...

2025-09-09

0 19