5475专题

Leetcode 周赛200 5475. 统计好三元组(水)

统计好三元组 给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]|

Acwing 5475. 聚会【多源bfs】

原题链接:https://www.acwing.com/problem/content/5478/ 题目描述: 约翰的农场有 n 个谷仓,编号 1∼n,谷仓之间有 m 条双向道路。 所有道路的长度均为 1。 奶牛们可以通过这些道路从任意谷仓到达任意其它谷仓。 任意两个谷仓之间最多只包含一条道路(注意是道路,不是路径)。 不存在道路两端都连接同一个谷仓的情况。 农场中一共有 k 种干草