Fork me on GitHub
2017年6月15日
并查集做题总结
摘要： CF 469B 构造出两个节点n+1,n+2来存放A集合和B集合中的数据，显然一个合理的分配不会使得一个元素既在A里面，也在B里面。而由于每一个元素都要去分配，如果a-x没有那它就得在B里面（和n+2合并），同理对于b-x没有的情况。最后根据它和n+1的祖宗是不是同一个来判断是属于哪个集合。 阅读全文
posted @ 2017-06-15 16:20 ohazyi 阅读(165) 评论(0) 推荐(0) 编辑