证明还是去爬题解
CF1268D Invertation in Tournament
对于\(n\geq 4\)的\(n\)阶强连通竞赛图,存在一个子图为\(n-1\)阶的强连通图
对于\(n\geq 4\)的\(n\)阶强连通竞赛图,可以翻转其中一个点使得新竞赛图强连通
对于\(n\geq 6\)的\(n\)阶竞赛图,最多翻转一个点使得新竞赛图强连通
2023-12-13 17:26:45
证明还是去爬题解
对于\(n\geq 4\)的\(n\)阶强连通竞赛图,存在一个子图为\(n-1\)阶的强连通图
对于\(n\geq 4\)的\(n\)阶强连通竞赛图,可以翻转其中一个点使得新竞赛图强连通
对于\(n\geq 6\)的\(n\)阶竞赛图,最多翻转一个点使得新竞赛图强连通