2014年3月23日
并查集
摘要： 现在看自己之前的写的东西简直是傻逼至极；果断删了，自己再yy一下有关并查集的模板；首先是初始化（为什么要初始化呢？- -不初始化会死循环啊！还是不理解请看查询模板） for(int i=1;i<=n;i++) fa[i]=i; n为结点数；合并： int v=f[i].x; int u=f[... 阅读全文
posted @ 2014-03-23 21:43 polebug 阅读(202) 评论(0) 推荐(0) 编辑