摘要：
原题链接：http://poj.org/problem?id=3553 这道题主要就是贪心思想吧，对于每个job，根据其截止时间 dj从小到大排序，我们必须要尽快把dj最小的job完成掉，这样才能使max{Cj-dj, 0}最小（因为对于最小dj在没完成该工作时dj使不变的，如果你先做了其他没关联的工作，只会使Cj变大，从而使max{Cj-dj, 0}变大，这和题目所求刚好相反了）。因为要完成dj工作会需要先完成其他工作，那么这时候dfs一下，一步一步找到其祖先打印出来即可。 网上有人用的拓扑排序+贪心，我表示没看懂。 1 #include 2 #include 3 #includ... 阅读全文
