会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Lgx_
博客园
首页
新随笔
联系
订阅
管理
2023年10月8日
LGJOI - 竞赛图【题解】
摘要: 题意:一张竞赛图,你需要给每条边定向。然后进行 \(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)
编辑
公告