腾讯笔试有点坑啊

第二题那个编号范围是怎么回事?我并查集改来改去只有20%,最后一打听是题目有问题?#笔试题目##腾讯#
全部评论
构建一个用邻接表表示的图,然后dfs可以ac
点赞 回复 分享
发布于 2020-09-06 23:02
我和你一样,最后发现是人的编号范围是0 ~ n,不是0 ~ n-1.。。
点赞 回复 分享
发布于 2020-09-06 23:02
参考下这个 https://www.nowcoder.com/discuss/501159?source_id=profile_create&channel=666
点赞 回复 分享
发布于 2020-09-06 23:09
并查集是可以的,我就Ac了
点赞 回复 分享
发布于 2020-09-06 23:30
我和你一样
点赞 回复 分享
发布于 2020-09-07 01:09
关键是我记得题目里说的就是1到n-1
点赞 回复 分享
发布于 2020-09-07 01:10

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务