摘要： 题目链接：https://uva.onlinejudge.org/external/4/437.pdf 题意：巴比伦塔： 给出n种立方体，一个立方体能放到另一个立方体上，必须满足，底面一定要小于下面的立方体。求巴比伦塔最多堆多高？ 分析： DAG很容易想到，主要是状态的描叙。 一个立方体，他有3种情 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/10/1025.pdf 题意： 地铁是线性的，有n个站，编号（1~n）,M1辆从左至右的车，和M2辆从右至左的车，发车时刻给出，然后是，每两个站之间要跑多长时间。一个间谍要从1车站到n车站，但是他要求等车的时间最短， 阅读全文