题目大意 给定 n ,对于所有 1≤k≤n ,求节点数为 n 的,从 1 号点出发最长路径为 k 的带标号竞赛图的数量。答案对 P 取模。 1≤n≤2×103,2≤P≤109 题目分析 这题十分之套路。 首先我们要知道竞赛图的几个性质: 定理一:任意一个竞赛图都有一条哈密顿路径。 证明: 考虑使用数学归纳法,设节点数为 n : n=2 时显然成立( n=1 就不考虑了) 对于