摘要：
最近在做并查集的时候 发先了两个问题，关于提交的，大家可能见过一种是 runtime error： 是因为数组越界而导致的。另一种是 time limited: 可能是因为 1超时：要优化算法 2：可能输入时漏下了数据，导致数据不能正常的戒指输入。 阅读全文
摘要：
并查集主要是体现在并和查的概念上，这个很重要，判断两个元素是否属于同一个集合，将属于不同的集合合并，不合并不属于相同的集合，这样就可以了。对于集合个数的判断： 主要是要找的这个节点的parent值是否等于自身，x==p[x].parent,如果相等则成立。今天做了 3道并查集的问题~~了解了并查集用到的三个子函数，很有用：1：数组数据的初始化。void Make_set(){ int i; for(i=0;i<n;i++) { p[i].data=i; p[i].rank=0; p[i].parent=i; }}2：优化后对... 阅读全文