A-等火车 输出即可。 B-数字游戏 容易证明第一次擦掉的是奇数，甲必败，否则甲必胜。 当第一次擦掉是奇数的时候，黑板上一个有个偶数，甲最多擦掉个偶数，所以乙必胜。 当第一次擦掉是偶数的时候，设为 那么把个整数分为 当乙擦掉一组中的某一个数的时候，甲把另一个擦掉。 最后只会剩下同一组的两个整数，它们互质，甲必胜。 所以答案输出 C-最大生成树 发现首先把和连边，然后至要不和连边，要不和连边。 容易证明这样的答案是最大的。 用存储即可。 D-求和 。 其中 考虑组合数意义，相当于从走到的方案数。 那么相当于从至这个矩阵中选择一个点，走到至中选择一个点，走过去的方案数。 然后就把所有起点，出来走...