求大佬说一下思路

题目是这样的:
A认可B B认可C 代表A也认可C(可以认可自己)
求互相认可的对数

1 3
2 1
3 2
3 4
4 5
5 4
输出为3 分别为1 3,2 3,4 5
全部评论
题目链接发一下
点赞 回复 分享
发布于 2020-08-09 08:57
看起来像并查集,但肯定不是裸吧。我是dfs记录之前路径,每个节点都让之前路径里的认可当前节点。对每个节点都dfs一次。最后统计结果矩阵对称位置都是1的数目。拿了55分好像
点赞 回复 分享
发布于 2020-08-09 08:48
并查集,
点赞 回复 分享
发布于 2020-08-09 08:03

相关推荐

03-31 14:46
已编辑
门头沟学院 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务