求大佬说一下思路

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

相关推荐

04-18 12:42
西北大学 Java
点赞 评论 收藏
分享
头像
04-16 09:02
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
03-26 12:00
已编辑
门头沟学院 Java
能接受吗？
能的兄弟，能的，一天200k我肯定干
offer魅魔_oc...：100-200每天，你还要倒贴100
点赞 评论 收藏
分享
04-17 22:21
中南大学 测试开发
京东测开面经
京东一共两次一面：3.26京东科技-市场与平台运营中心，4.7京东科技-京东云事业部3.26 京东科技-市场与平台运营中心无八股！无手撕！纯纯项目拷打！！！！巨细致的项目拷打，一定要好好准备写在简历项目中的每一点内容！4.7 京东科技-京东云事业部公司业务介绍反问自我介绍代码题：反转字符串键入www.baidu.com，整个的流程，具体都涉及到哪些协议为什么http使用的是tcp，不使用udpudp适用场景tcp三次握手过程快速排序工作原理如何才能设计出好的测试用例（不是针对某一具体测试用例，而是针对一个功能如何设计）如何在使用尽可能少的测试用例的情况下尽可能全面的对软件或功能进行测试和别人沟...
查看12道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些AI项目值得做？ #
7942次浏览 252人参与
# 市场营销人求职交流聚集地 #
208053次浏览 1271人参与
# 华泰星战营，提前锁定校招offer #
10273次浏览 337人参与
# 实习时最怕听到的一句话 #
7336次浏览 98人参与
# 机械人还在等华为开奖吗？ #
333074次浏览 1618人参与
# 找不到大厂实习可以去小厂吗？ #
7752次浏览 59人参与
# 没有面试的日子里，你在做什么 #
5974次浏览 142人参与
# 拼多多工作体验 #
57385次浏览 399人参与
# 简历上如何体现你的“AI”能力？ #
4521次浏览 101人参与
# 你总挂在第__面？ #
3102次浏览 37人参与
# 你知道最慷慨和最抠的公司分别是 #
5747次浏览 49人参与
# 你简历上最心虚的一句话 #
11471次浏览 74人参与
# 26届的你们有几段实习？ #
178627次浏览 1110人参与
# 机械笔面试考察这些知识点 #
18448次浏览 142人参与
# 嵌入式岗知多少 #
73031次浏览 580人参与
# 产品每日一题 #
96616次浏览 711人参与
# 快消秋招求职进展汇总 #
11856次浏览 43人参与
# 实习最晚的一次下班是几点 #
34644次浏览 169人参与
# 我们是不是被“优绩主义”绑架了？ #
46571次浏览 543人参与
# 找工作的破防时刻 #
291107次浏览 2070人参与
# 锐捷网络求职进展汇总 #
9374次浏览 29人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务