题意：给你一组数n m n的意思是有多少个村庄，并且给你n-1个关系，m的意思是要你连通的村庄。现在要你求出连通m个村庄所花费的钱
思路：题目一看数据，就像是要你去求最小生成树的子数，但是仔细审题会发现一句“Meanwhile you should use the least money. You may suppose that the initial transportation net...
分类：
其他好文 时间：
2014-08-11 12:06:42
阅读次数：
188
A Famous ICPC Team
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s...
分类：
其他好文 时间：
2014-08-10 15:44:00
阅读次数：
237
Weekend counterSofia has given you a schedule and two dates and told you she needs help planning her weekends. She has asked you to count each day of ...
分类：
其他好文 时间：
2014-08-08 17:36:46
阅读次数：
167
题意：有一公司要工作n个月每个月需要至少p[i]个人工作，每个人的工资固定位m，
每雇佣一个人要花费h，每炒掉一个人要花费f。求完成n个月工作，公司最小的花费。
思路： Dp[i][j]为前i个月的留j个人的最优解;p[i]
j>Max{p[i]}之后无意义,无谓的浪费 记Max_n=Max{p[i]};
Dp[i-1]中的每一项都可能影响到Dp[i],即使p[i-1]
所以利用...
分类：
其他好文 时间：
2014-08-06 19:15:02
阅读次数：
225
Below tables contains contant you need to consider while planning for a CDB.ActionConsiderations for a CDBAdditional InformationPlan the tables and in...
分类：
数据库 时间：
2014-07-31 20:06:07
阅读次数：
401
上海51sap是专业的SAP培训中心，提供专业的SAP PP培训,生产计划模块培训.PP模块可以满足业务流程在不断改变且发展的制造商们的运营要求。对生产计划、生产执行和生产控制三个领域，它均能提供理想的解决方案。 PP模块(生产计划模块) PP(Production Planning)模块，中...
分类：
其他好文 时间：
2014-07-31 12:52:16
阅读次数：
194
Network
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 13456 Accepted: 5209 Special Judge
Description
Andrew is working as system administrator and is planning to establish a ...
分类：
其他好文 时间：
2014-07-31 09:57:06
阅读次数：
285
Problem Description
A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires...
分类：
其他好文 时间：
2014-07-28 15:44:23
阅读次数：
284
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
