摘要： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N 洛谷3367：http://www.luogu.org/problem/show? 阅读全文

摘要： 只是写一个模板，具体讲解就不讲了，是一个并查集的应用+贪心的思想。 路径压缩还是很有用处的，没有压缩的时候tml了三个，压缩之后明变快了不少，虽然还是那么慢 先说一下我的压缩方法就当学习一下并查集： 非递归的路径压缩，先找到祖先结点，然后从头到尾的更新路径的每一个点，让他们直接指向祖先结点 还有一种 阅读全文