全部评论
关键是我记得题目里说的就是1到n-1
我和你一样
并查集是可以的,我就Ac了
参考下这个 https://www.nowcoder.com/discuss/501159?source_id=profile_create&channel=666
我和你一样,最后发现是人的编号范围是0 ~ n,不是0 ~ n-1.。。
构建一个用邻接表表示的图,然后dfs可以ac
相关推荐
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享