nealchen

摘要： 题目链接 题意 给定 $n$ 阶竞赛图，定义“反转”一个顶点表示将和它有关的边全部反向，现要用一系列反转操作获得一个强连通竞赛图，求最短的反转序列的长度和方案数。 题解 首先我们知道当 $n \ge 4$ 时，$n$ 阶强连通竞赛图存在 $n-1$ 阶强连通子图，因此可以反转剩下的一个点，使得新图仍 阅读全文