摘要： 题意：给定一个竞赛图，且其中不包含任意一组三元环 $(a, b, c)$，满足 $a \to d$，$b \to d$，$c \to d$，求每个点两两之间的距离之和（若无法达到即为 $614n$）。 数据范围：$n \leq 8e3$。 首先竞赛图相当于是一个边都有向的完全图，其名称由来就是有一堆 阅读全文

摘要： 题意：给定一个有向图，保证无重边自环，求将图中的每条边反向后强联通分量的个数是否会改变。 数据范围：$n$ $≤$ $1e3$，$m$ $≤$ $2e5$。 首先考虑一条边的影响。 因为一条边只能连接两个点，因此将一条边反向至多只能影响它两个端点在强联通分量里的变化，即整体增加一个强联通分量，或整体 阅读全文