leetcode851专题

LeetCode851 喧闹和富有

851. 喧闹和富有https://leetcode-cn.com/problems/loud-and-rich/ 有一组 n 个人作为实验对象,从 0 到 n - 1 编号,其中每个人都有不同数目的钱,以及不同程度的安静值(quietness)。为了方便起见,我们将编号为 x 的人简称为 "person x "。 给你一个数组 richer ,其中 richer[i] = [ai, bi]

LeetCode851. 喧闹和富有(DFS+记忆化搜索)

这题的意思是从每个节点出发,进行dfs,然后找出连通的结点中quiet值最小的那个点,这题采用记忆化搜索,对于每次dfs,返回当前节点及之后节点中quiet值最小的那个节点的编号。若已经访问过,则直接返回ans中的值。 代码: class Solution {public:int g[505][505];int vis[505];int dfs(vector<vector<int>>& ric