Leetcode 685. Redundant Connection II(并查集)

不粘题面了。。。就是煞笔题写了半天,写出来各种细节错误。。
就是并查集判环,但因为是有向树只能固定方向了,不能按秩合并。而且删哪条边也需要考虑是否有一个点有两个父亲。然后就没了,讨论出细节即可。
这种状态准备面试还是csp都是gg的啊。。。

发表评论

电子邮件地址不会被公开。 必填项已用*标注