并查集 - 随笔分类 - polebug

摘要：战争【问题描述】在2240年，一场巨大的战争在地球联合力量（EAF）与火星联盟(MF)之间展开。至今，双方势均力敌。因最近的一次经济危机，资源紧缺，EAF将被MF勒要更多领土。为此，EAF决定采取战争以来最... 阅读全文

posted @ 2014-03-25 00:18 polebug 阅读(629) 评论(0) 推荐(0) 编辑

摘要：我大概领会到了最大生成树主要是由以下几个部分构成的：1.并查集（这是基础，个人感觉同时也是基础思想吧）2.邻接表（存储数据）3.排序4.循环n-1次加边操作，构成一个树具体的实现看裸题即可阅读全文

posted @ 2014-03-24 23:53 polebug 阅读(634) 评论(0) 推荐(0) 编辑

摘要：题目：relationRelations (rela.pas rela.in rela.out)或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞... 阅读全文

posted @ 2014-03-24 16:52 polebug 阅读(179) 评论(0) 推荐(0) 编辑

并查集

摘要：现在看自己之前的写的东西简直是傻逼至极；果断删了，自己再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 阅读(206) 评论(0) 推荐(0) 编辑

polebug

随笔分类 - 并查集

我的标签

随笔分类 (171)