其他分享
首页 > 其他分享> > 结论神题及其结论(不时更新

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

作者:互联网

证明还是去爬题解

CF1268D Invertation in Tournament

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

标签:神题,结论,连通,竞赛,图强,geq,不时,一个点,阶强
来源: https://www.cnblogs.com/Saltywater/p/15173237.html