摘要：
一、哲哲回家 出题人的解答: 可以将其转化成最短路模型。 这个地方转车怎么转移有点困难，有两种方法： 1.我们可以再把每一个点拆成M个点，我们用F[i,j]表示从1号点到i这个点并且坐在j路车上的最少费用，对于同一条线路的相邻两个点，我们连一条权值为Rj的边，对于不在同一条 线路的两个点，连一条Rj 阅读全文
摘要：
第一题：贪吃蛇(snake) 本题其实就是判断一个有向图中有没有环，做一次拓扑排序就可以了，如果所有点都入队了，就表示没有环，否则就有环。或者就是dfs一次，每个点只需要被访问一次，这样也是O(n)的。 第二题：营养计划(egg) 本题可以使用递推方法解决，应用堆积木的思想。 记f[i,j]为将i个 阅读全文