摘要:
并查集裸题,记录每个点的胜读,取个min就好了 阅读全文
摘要:
并查集的模板题,唯一需要注意的是记录一下元素个数,看看最终是否全部联通 阅读全文
摘要:
题目大意:给定一些物品以及他们的价值和时间w、t,表示物品在时间t内售出能得到w 的价值,一天只能出售一件物品,求最大利润; 非常有意思的一道并查集的思想题 首先以价值为关键字排序,类似于贪心的思想,然后以时间作为维度来构建并查集; 以最后期限作为根节点建立并查集,每次找到一个未被占用的时间,就把他 阅读全文