数据结构
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 1856 简单并查集
第一次做并查集,MARK。。。这是一道简单的并查集题目,(连我都能做出来,当然简单了),题目大意是,有10000000人排队来,他们当中 两个 两个是朋友,朋友的朋友也是朋友,(把他们归为一个集合);输入是:n,接下来n组数据,每组a,b代表a和b是朋友,输出最大朋友圈的人数;题目:More is betterTime Limit: 5000/1000 MS (原创 2012-12-03 22:21:36 · 773 阅读 · 0 评论 -
HDU 1232 & 1213并查集应用 练习
并查集还是挺简单的,路径压缩,按秩合并(这个很麻烦,建议了解就好,主要是路径压缩,我写的代码也只是普通的合并);前天学的,要练练手,以防生疏;http://acm.hdu.edu.cn/showproblem.php?pid=1232#include #include #define maxn 10010#define INF 999999999using namesp原创 2012-12-05 20:03:42 · 440 阅读 · 0 评论 -
HDU 1198 并查集
/* 学习李大牛每天复习之前写过的算法,每天找一题出来做做复习; *****并查集篇*******/这还算是一道简单的并查集,思路在代码中:15MS340K#include #include #include #include #include #include #include #define x m*(原创 2013-04-17 21:16:27 · 601 阅读 · 0 评论 -
HDU 1829 并查集up
/* 说到底,还是并查集; 当然这题比较特殊;*/一般的并查集应该这么写: for(int i = 1; i <= m; i++) //######## { scanf("%d%d",&x,&y); Union(x,y); //合并 } //########一般并查集合并的是原创 2013-04-18 16:39:38 · 544 阅读 · 0 评论 -
STL中优先队列的使用
转载自C/C++程序员之家本文原始链接地址: STL中优先队列的使用队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机,每台机器的性能不一样,有的打印机打印很快,有的打印机打印速度很转载 2013-05-07 20:40:51 · 583 阅读 · 0 评论 -
HDU 1272并查集 开始错的很郁闷 另外HDU1325&&POJ1308
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1272AC代码:#include #include #include #define maxn 100001using namespace std;int set[maxn],num[maxn];int find(int x){ if(set[x] == x)return原创 2012-12-05 22:20:25 · 795 阅读 · 0 评论