看起来像并查集,但肯定不是裸吧。我是dfs记录之前路径,每个节点都让之前路径里的认可当前节点。对每个节点都dfs一次。最后统计结果矩阵对称位置都是1的数目。拿了55分好像
点赞 评论

相关推荐

只对一道题还有机会吗
投递OPPO等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务