2020年2月27日
HDU3926 Hand in Hand （并查集求同构）
摘要： 本题可以用并查集求同构的原因是，每个点只能和两个点相连，因此只有环和链两种情况，没有其他的种类。 首先我们知道同构就是有相同个数长度的的链和相同个数长度的环。这样我们在并查集只需要维护两个信息。 一个是集合大小，一个是有没有环。因为环只可能在头尾节点，所以只需要把环记录在我们并查集的根节点就行了。就 阅读全文
posted @ 2020-02-27 17:27 朝暮不思 阅读(165) 评论(0) 推荐(0) 编辑