摘要：判断是否有解可以使用差分约束。 求解赛车手的成绩的取值可以使用 Floyd。但是 $O(n^3)$ 会 TLE。 可以先进行一次缩点。 然后进行 Floyd 求出每一个连通块内的最长路径 $long_i$，然后最终答案是 $\sum_{\i=1}^{cnt} long_i$。 存在负环就是无解。这道 阅读全文