20190814-华为笔试--找到用户i的所有n度好友 C++
1.题目描述: 某软件用户共m个人,编号为0~m-1,用r[i][j]表示用户i和j的好友关系,r[i][j]=0说明不是好友,r[i][j]=1~9数值越大关系越好。其次,r[i][j] = r[j][i]。找出i的n度好友。若不存在n度好友则输出-1. 1度好友代表直接好友,2度好友代表好友的好友,,。按照推荐值降序输出好友列表。即r[i][j] = 6,r[j][k]=4,则i的2度好友推荐值为r[i][j]+r[j][k]=10. 输入:第一行T表示T组测试数据; 第二行首先是整数k,接着3*k个整数,用空格隔开,形成<x,y,r[x][y]>的关系对。 示例:2 10 5 2 13 0 3 5 0 4 9 0 6 8 0 7 5 1 2 6 1 6 3 2 9 7 3 4 3 3 5 3 3 8 3 3 9 3 5 8 9 7 8 9 10 0 2 13 0 3 5 0 4 9 0 6 8 0 7 5 1 2 6 1 6 3 2 9 7 3 4 3 3 5 3 3 8 3 3 9 3 5 8 9 7 8 9 输出:输出T行,每行对应每组测试数据 i的n度好友的降序输出。 示例:7 0 4 9 1 5 8 9 2.理解: 使用dp[i][j