摘要：
1.迪杰斯特拉最小堆 2.先处理出哪些边是最短路上的，这样就构成了一个新的有向无环图，注意是无环。 每一个点最后肯定是连通的，那么我们只需要选择连到这个点的费用最小的边即可。 阅读全文
摘要：
先把能合并的区间都合并起来。 考虑最裸的贪心策略，从左到右一段一段的取。 但是，这样会有错，错在没有考虑每段区间选取最后一个点。 因为N只有10，所以枚举一下哪些区间最后一个点会被选择，然后按照最裸的的贪心策略从左到右选择即可，每次更新最大值。 阅读全文