盒子塔（堆叠立方体）

Question

我上周接到了这个任务，但找不到一个好的算法来解决这个问题。所以这里是描述：

您可以通过构建立方体来建造稳定的塔，方法是不要将较大的立方体放入较小的立方体中，如果您不将较硬的立方体放入较轻的立方体中。编写一个程序，为您提供具有 n 个立方体的最高塔。
输入：
在 in.txt 的第一行中有立方体的数量 n (1 = 输出：
您必须将尽可能高的稳定塔的 m 数写入 out.txt。在第二行中，您必须从下到上写下塔的序数 m。塔的高度是指所有立方体的边长的数量（而不是立方体的数量）。如果有多个解决方案，您可以提供任何您想要的
输入输出示例：
输入：
5
10 3
20 5
15 6
15 1
10 2
和输出：
3
2 1 5
这是程序的限制。时间限制：0.2 秒。内存限制：16 Mb

我希望你能帮我解决这个问题。谢谢大家的帮助

Answer 1

关系“块A可以放在块B之上”在块上定义了partial order。您可以使用Kahn's algorithm（又名“拓扑排序”）将其转换为总顺序，然后您可以按深度顺序遍历到find the longest path。