摘要： tree时间限制:1秒 内存限制: 64 MB试题描述 对于完全图G，若有且仅有一棵最小生成树为T，则称完全图G是树T的扩展出的。给你一棵树T，找出T能扩展出的边权和最小的完全图G。 输入要求 第一行N，(2 <= N <= 10^5)表示树T的点数。 接下来N-1行，Si Ti Di 描述一条边（Si,Ti）权值为 Di。 保证输入数据构成一棵树。 输出要求 一行一个数，表示最小的图G的边权和。 输入样例4 1 2 1 1 3 1 1 4 2 输出样例12 知识点及提示 添加D(2,3)=2,D(3,4)=3,D(1,4)=3即可。题目解析 ：首先回顾一下Kruskal算法求最小 阅读全文

摘要： 题目来源 ：http://www.codeforces.com/problemset/problem/164/C题目大意 ：有N(1 <= N <= 1000)个任务要用K(1 <= K <= 50)台机器完成，每个任务持续一段时间Si ~ Si + Ti - 1，每个任务可以获利Ci，(1 ≤ Si , Ti ≤ 109 , 1 ≤ Ci ≤ 106 ) 。每台机器同一时间内只能处理至多1个任务。满足以上限制条件，求这K台机器能取得的最大利润是多少？题目解析 ： 从贪心角度看，如果存在多个时间不相交的任务，那么这些任务只需要1台机器去完成。因此，每台机器处理的就是这样 阅读全文