结论神题及其结论(不时更新

证明还是去爬题解

CF1268D Invertation in Tournament

对于\(n\geq 4\)的\(n\)阶强连通竞赛图,存在一个子图为\(n-1\)阶的强连通图
对于\(n\geq 4\)的\(n\)阶强连通竞赛图,可以翻转其中一个点使得新竞赛图强连通
对于\(n\geq 6\)的\(n\)阶竞赛图,最多翻转一个点使得新竞赛图强连通

上一篇:差分约束


下一篇:【算法学习】组合数学和广义容斥原理 / 练习LaTeX