全部评论
关键是我记得题目里说的就是1到n-1
我和你一样
并查集是可以的,我就Ac了
参考下这个 https://www.nowcoder.com/discuss/501159?source_id=profile_create&channel=666
我和你一样,最后发现是人的编号范围是0 ~ n,不是0 ~ n-1.。。
构建一个用邻接表表示的图,然后dfs可以ac
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享