算法问题求解答

[fishofcat]

从现在开始逐步应用 SAFe，每个 ART （敏捷发布列车）上的所有功能和启用程序将在 PI 会议上一起计划。

我们假设：

• 所有的价值因素，如用户业务价值，时间紧迫性和风险降低 /机会增加，已被统一为一个数字价值，表示利润或亏损。
• 客户会为他们需要的 feature 付款，所以 feature 将为公司带来利润。
• 客户不需要所有 enabler，所以这些 enabler 只会消耗成本，即亏损。但是某些 feature 可能依赖于它们，因此有时必须完成它们。
• 所有 feature 和 enabler 可能相互依赖

作为 RTE/PO，您必须选择一些功能和促成因素，以确保公司获得最大利润。

输入：第 1 行是 feature 和 enabler 的总数（ 0 <= n <= 1000 ），然后每行代表一个 feature 或 enabler，其中第一个数字是成本（负值）或利润（正值）值（-1,000,000 <= n <= 1,000,000 ），在此之后，数字是这个所依赖的所有 feature 和 enabler 的索引。它们由空格分隔。

输出：第一行是公司的最大利润，然后是所有选定 feature/enabler 的列表，每行都是一个 feature/enabler 的索引。如果有多种解决方案可以获得最大利润，那么选择项目数最少的解决方案。

你的程序输入只有一个参数，一个文本文件的路径，包含如下内容: item_num item1_dependence_list item2_dependence_list ...

例如： 6 -4 1 2 2 -1 1 2 -3 3 5 3 4

你的程序的输出是 stdout 标准打印输出，包含如下内容，index 从 1 开始： Maximum_profits selected_item_index1 selected_item_index2 ...

例如: 3 2 3

大佬们有什么好的想法吗

[fishofcat]

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

输入数据格式应该是这个的