[kuangbin带你飞]并查集
蓝线不会弯
这个作者很懒,什么都没留下…
展开
-
[POJ-1456](贪心+并查集)
题目链接超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.多组数据.每组数据第一行为一个整数N (0 <= N <= 10000), 即超市的商品数目之后N行各有两个整数, 第i行为 pi, di (1 <= pi, di <= 10000)对于每一组数据...原创 2019-04-22 16:13:01 · 248 阅读 · 1 评论 -
POJ-1733Parity game做题记录
这是题目链接 这个博客是写给自己看的,加深一下对题目的理解,不太具有参考价值 这道题选择用map来缩小存储的范围,也可以用HASH; 题目思路和HDU3038很相似 以靠后的数字作为根节点来构建一个并查集,节点之间的关系有两种1.a b even : v[a - 1] = 0;表示a到b之间有偶数个1;...原创 2019-04-22 15:48:21 · 108 阅读 · 0 评论