摘要：
先贴一个很好的专题总结： http://blog.csdn.net/chenguolinblog/article/details/9749935 贴一个我的题表： 其实主要就是带权并查集比较难。 阅读全文
摘要：
题意： 对于n个数a[0]~a[n-1]，但你不知道它们的值，通过逐步提供给你的信息，你的任务是根据这些信息回答问题： I P V ：告诉你a[P] = V I P Q V：告诉你a[P] XOR a[Q] = V Q K P1..PK：询问a[P1]^a[P2]^...a[PK]的值 n<=200 阅读全文
摘要：
题意：初始有N个集合，分别为 1 ，2 ，3 .....n。有三种操件1 p q 合并元素p和q的集合2 p q 把p元素移到q集合中3 p 输出p元素集合的个数及全部元素的和。 题解： 并查集。只是并查集中并没有删除的操作。所以就需要将删除的这个点的影响降到0，也就是给删除的点申请一个新的id，以 阅读全文
摘要：
题意：求最大边与最小边差值最小的生成树。n<=100,m<=n*(n-1)/2，没有重边和自环。 题解： m^2的做法就不说了。 时间复杂度O(n*m)的做法： 按边排序，枚举当前最大的边。 那也就是说，把边排序之后从小到大编号，要在[1,r]这段区间内生成一棵最大边与最小边差值最小的生成树。 那每 阅读全文