Luke_Ye

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

摘要： 将DAG图转化为顺序排列的形式 可应用于DP求最长路、基于两两优劣关系求排名等题型。 前向星版代码： 邻接表版代码： 阅读全文