2020年10月13日
并查集重构树
摘要： 并查集重构树 [PA2014]Fiolki bzoj3712 我们将每瓶药看成一个节点，对于一个操作合并x,y两瓶药就再新建一个节点代表这个操作，左右子节点分别是x,y两瓶药所在子树的根节点。 这样像kruskal重构树一样建出一棵二叉树，也叫并查集重构树。 可以发现对于每一对反应的两瓶药x,y，都 阅读全文
posted @ 2020-10-13 10:50 ke_xin 阅读(116) 评论(0) 推荐(0) 编辑