脸家店面

Sai_L 发表于 2018-5-16 11:18
你好！对，已经毕业了

请问下学长，你这一届大家毕业的去向具体是怎么样呀？我被gwu录了。。

Sai_L 发表于 2018-5-19 12:52
可以搜一下 amortized complexity union find，就会明白~

谢谢！另外如果用union find解的话是不是不能用array来记录root，set里的元素有范围吗？

Sai_L 发表于 2017-10-17 23:53
嗯，我给出的也是union-find。时间复杂度要更精细些，不能笼统说元素总数，而且union的复杂度不能直接说 ...

这个题类似 LC 721. Accounts Merge
大家去看看那个union-find怎么实现的就好了