Loading

摘要: 题意:一张竞赛图,你需要给每条边定向。然后进行 \(m\) 次边翻转,每次翻转边 \((u_i,v_i)\),你需要保证你构造的图在任何时候都不是强连通图。 \(1\le n\le 400,\space 0\le m\le 2n-14\) 考虑挖出一个连通块,这个连通块内的所有点总是向外连边,这样既 阅读全文
posted @ 2023-10-08 15:14 Lgx_Q 阅读(16) 评论(0) 推荐(0) 编辑