C语言—- 喧闹和富有

 解题思路:
1,按照richer数组创建邻接矩阵,不过要注意一下指向,从穷人指向富人
2,从任意一点出发dfs搜索,能遍历到的点就是比当前点富有的人,然后按照题目要求保存按净值小的人
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int dfs(int poorId, int *ret, int *quiet, int **matrix, int quietSize)
{
if(ret[poorId] != -1)
return ret[poorId];
int cur_poorId = poorId;
for(int i=0; i

C语言—- 喧闹和富有最先出现在Python成神之路

版权声明:
作者:Alex
链接:https://www.techfm.club/p/9295.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>