很显然，每个点的答案是它所有前驱节点的答案加1，即f[i]=max(f[i],f[j]+1); 考虑空间复杂度用邻接表存图，在拓扑排序同时DP就好了很显然，每个点的答案是它所有前驱节点的答案加1，即f[i]=max(f[i],f[
阅读背景：
题解 P1137 【旅行计划】
来源：互联网
分享到：
