<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Maymaybe513的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Maymaybe513</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Maymaybe513]]></copyright><item><title><![CDATA[愚蠢的错误之并查集]]></title><link>https://blog.youkuaiyun.com/Maymaybe513/article/details/52027061</link><guid>https://blog.youkuaiyun.com/Maymaybe513/article/details/52027061</guid><author>Maymaybe513</author><pubDate>Mon, 25 Jul 2016 20:13:51 +0800</pubDate><description><![CDATA[并查集常用代码：
int dsu[Maxn]
int found(int x)
{
return dsu[x]==x?x:dsu[x]=found(dsu[x]);
}

int x=found(u[i]);
int y=found(v[i]);
if(x!=y)
{
dsu[x]=dsu[y]=min(x,y);
//愚蠢的错误
//dsu[u[i]]=dsu[v[i]]=min(x,y);]]></description><category></category></item></channel></rss>