营地布置题解

考虑每个位置往下一个走的位置连有向边,最终会出现若干个环,环上有链连进来的情况。
环的数量就是答案。
因此使用并查集即可。

全部评论

相关推荐

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