摘要： P1137 旅行计划 思路：缩点+DAGdp，与模板有所区别的是，本题求的是“以节点$i$为终点的最长路”。将缩点之后的新图反向建边，即可直接用“以节点$i$为起点的最长路”的DAGdp。 #define mem(a,n) memset(a,n,sizeof(a)) #define f(i,a,b) 阅读全文