题意:给定一个竞赛图,且其中不包含任意一组三元环 $(a, b, c)$,满足 $a \to d$,$b \to d$,$c \to d$,求每个点两两之间的距离之和(若无法达到即为 $614n$). 数据范围:$n \leq 8e3$. 首先竞赛图相当于是一个边都有向的完全图,其名称由来就是有一堆人竞赛,打一场单循环制比赛,胜者向负者连边这种. 由于这个是一个竞赛图,首先考虑缩点,那么可以得出一个强联通分量中的点也是一个竞赛图(因为一个强联通分量是一个导出子图). 手玩几个例子,可以发现缩完点…