图
文章平均质量分 55
图相关
wydxry
红叶经霜而赤,腊梅沐雪而馨!
展开
-
LeetCode 1584. 连接所有点的最小费用 【最小生成树】
题目 给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。 请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时,才认为所有点都已连接。 示例 1: 输入:points = [[0,0],[2,2],[3,10],[5,2],[7,0]] 输出:20 解释:原创 2021-08-27 09:30:09 · 156 阅读 · 0 评论 -
LeetCode 743. 网络延迟时间 【最短路】
题目 有 n 个网络节点,标记为 1 到 n。 给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。 现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。 示例 1: 输入:times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 输出:2 示例 2: 输入:tim原创 2021-08-02 12:26:31 · 103 阅读 · 0 评论