【竞赛图】【DP】最长路径

分析： 很显然，最长路径一定是唯一的。 考虑这么证明：对终点v而言，所有不在路径上的点一定指向它。 然后，对于次终的点u而言，如果它指向任意一个不在路径上的点，那么可以通过u->x->v，得到一条更长的路径，所以所有不在路径上的点也一定指向它 …… 综上，除了最长路径以外，所有点都指向这条路径。 那么，就可以DP了 定义 D P ( i , j ) DP(i,j) DP(i,j)表示：i个点的竞赛

>>阅读原文<<