如何使用不相交的集合森林来调度带有惩罚的作业，从而使惩罚最小化?
我们可以先根据工作的轻重缓急把工作按降序排列。林中的每个节点x将表示作业编号，值rank[x]将表示其惩罚。但是我怎样才能最小化rank[x]的值，从而最小化惩罚呢?节点的顺序会告诉我作业的顺序，但是这个的算法是什么呢?我该如何建造森林呢?
您的问题来自CLRS 16-4吗?最近我也在做这个练习。
在与朋友的讨论中获得一些提示后，我终于在网上找到了类似的帖子。CSDN博客上有两篇文章是人们分享他们的代码。
在阅读了他们的文章后，我认为他们的文章确实有助于理解使用Disjoint Set Forest来解决调度作业问题。希望他们也能帮助你。
这两个网站分别是
http://blog.csdn.net/hechenghai/article/details/6844356http://blog.csdn.net/jxy859/article/details/6615119