摘要：用dp来求最短路，虽然效率低，但是状态的概念方便解决最短路问题中的很多限制，也便于压缩以保存更多信息。 本题要求访问全图，且每个节点不能访问两次以上。所以用一个三进制数保存全图的访问状态(3^10，空间是足够的），用dp[z+bit[j]][j]=dp[z][i]+ct[i][j]就可以表示，从上一 阅读全文

摘要：比赛的时候写了个记忆化搜索，超时了。 后来学习了一下，这种题目应该用拓扑排序+DP来做。 dp[][]保存走到[第i个节点][走过j个点]时所用的最短时间。 pre[][]用前驱节点求路径 然后遍历一下dp[n][]，求满足t范围的最大下标。 阅读全文

摘要：用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。 阅读全文

摘要：HDU-1233 dijkstra算法模板： 阅读全文