![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 1225 Suptermarket(并查集)
题意: 先给出商品个数n,然后对于每一个商品ai{pa,da},pa代表这个商品的利润,da代表这个商品必须在第d天之前售出. 每天只能卖出一个商品 问如何安排卖的顺序,使得利润最大.输出最大利润 分析: 根据贪心的策略,按利润排序,利润最大的放在最前面. 按ddl分集合 ddl=1的集合,只能在0~1的时间卖. ddl!=1的集合,除了在ddl那天卖,还能在ddl之前的某一原创 2012-10-21 15:53:44 · 450 阅读 · 0 评论 -
POJ 1861 Network(Kruskal)
求最小生成树。这题是special judge。Sample给的有问题,无视之。 第一次写Kruskal,当模板吧。里面还套用了并查集的模板。 #include #include #include #include #define MAXNODE 1500 #define MAXEDGE 16000 using namespace std; int parent[MAXNODE]; /原创 2012-12-16 13:08:40 · 381 阅读 · 0 评论 -
POJ The Suspects(基本的并查集)
没什么好说的,并查集的基本操作,都在注释里了 #include #include #include #define MAXN 30005 using namespace std; int parent[MAXN]; int rank[MAXN];//并查集的秩,根据题意,这里选用树的结点数。 void MakeSet(int n) { for(int i=0; i<=n;原创 2012-12-16 10:45:34 · 407 阅读 · 0 评论