上周六的时候吧,刷了几道并查集的题,学到了一些新东西,特此来记录下来方便以后复习1.found函数新写法以前我写并查集的found函数长这个样子: int found(int x) { if(f[x]==x)return x; return f[x]=found(f[x]); }这次在刷题的过程中看到了一种新鲜的写法如下: int found(int x) { int r=x; while(f[r]!=r) { r=f[r]; } int j; while(x!=r) { j=f[x]; f[x]=r; x=j; } }(收藏下来涨见识)2.关于并查集和树的联系无向图树最重要的一个特点便是没...