项目发展规划（Develop）
   

　　Macrosoft 公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是必不可少的。现在请你担任Macrosoft　公司的总裁，从这些项目中挑选出一部分，使你的公司获得最大的净利润。

　　● 输入

　　输入文件包括项目的数量N，每个项目的预算Ci和它所依赖的项目集合Pi。格式如下：

　　第1行是N；

　　接下来的第i行每行表示第i个项目的信息。每行的第一个数是Ci，正数表示盈利，负数表示投资。剩下的数是项目i所依赖的项目的编号。

　　每行相邻的两个数之间用一个或多个空格隔开。

　　● 输出

　　第1行是公司的最大净利润。接着是获得最大净利润的项目选择方案。若有多个方案，则输出挑选项目最少的一个方案。每行一个数，表示选择的项目的编号，所有项目按从小到大的顺序输出。

　　● 数据限制

　　0≤Ｎ≤1000
　　-1000000≤Ci≤1000000

　　● 输入输出范例

　　Sample Input　　　　　　　 Sample Output

　　6　　　　　　　　　　　　　　　3
　　-4　　　　　　　　　　　 　　　1
　　1　　　　　　　　　　　　　　　2
　　2 2　　　　　　　　　　　　　　3
　　-1 1 　　　　　　　　　　　　　4
　　2　　　　　　　　　　　　　　　6
　　-3 3
　　5 3 4

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有