求大佬说一下思路

题目是这样的:
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

相关推荐

07-26 09:43
东南大学 后端
双非本末9硕勇闯Java实习——重启
上次学Java竟已是4个月前的事情了，当时面对研二开题困难，研三毕业困难（后来证明果然有延毕的）我决定先放下找实习的进程，进而转向水论文，保毕业，详情可见我上一篇文章。后知后觉一开始决定放弃Java的学习是非常痛苦的，毕竟看着身边27届的同学陆陆续续都有了实习，甚至不少都是大厂，而我却按下暂停，转身处理毕业事务。但留在学校也不是一无所获，我可以把校园相关的事务，比如课程，比如校园活动都能体验到，毕竟出去实习后，回学校的日子就不多了，这是我最后的学生时光，务必珍惜。论文从3月底开始摸索，到如今7月初彻底投递，磕磕绊绊不容易，但所幸自己有师兄指导，有ai提示，导师也愿意先投递会议试水，期待自己能够...
没有实习经历，还有机会进...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-24 13:36
点赞 评论 收藏
分享
06-09 20:53
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
07-06 08:49
门头沟学院 C++
点赞 评论 收藏
分享
07-24 12:30
湘潭大学 营销
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你，投了哪些公司？ #
7235次浏览 108人参与
# 我对___祛魅了 #
15824次浏览 148人参与
# 中兴秋招 #
186601次浏览 2072人参与
# 如何快速融入团队？ #
5921次浏览 81人参与
# 你跟室友的关系怎么样？ #
1274次浏览 32人参与
# 和同事相处最忌讳的是__ #
8029次浏览 91人参与
# 简历上的经历如何包装 #
6274次浏览 171人参与
# 你遇到最难的面试题目是_ #
2211次浏览 50人参与
# 元戎启行求职进展汇总 #
35299次浏览 268人参与
# 打工人的精神状态 #
65492次浏览 1088人参与
# 我和mentor的爱恨情仇 #
61059次浏览 373人参与
# 工作中哪个瞬间让你想离职 #
38429次浏览 305人参与
# 什么样的背景能拿SSP? #
9560次浏览 83人参与
# 25届如何提前做秋招准备？ #
175977次浏览 2493人参与
# 你最讨厌面试问你什么？ #
4961次浏览 96人参与
# 毕业季，给职场新人一些建议 #
98078次浏览 1775人参与
# 工作中的卑微时刻 #
20271次浏览 165人参与
# 职场人，说说你的烦心事 #
13171次浏览 110人参与
# 远景求职进展汇总 #
53961次浏览 299人参与
# 职场常用语录大全 #
5724次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
413916次浏览 4157人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务