会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年12月8日
Codeforces Round #443 (Div. 1) C. Tournament
摘要: 题解: 思路挺简单 但这个set的应用好厉害啊。。 我们把它看成图,如果a存在一门比b大,那么a就可以打败b,a——>b连边 然后求强联通分量之后最后顶层的强联通分量就是能赢的 但是因为是要动态维护,所以你每次都tarjan就炸了 我们考虑用set维护 我们将比较运算符定义为只要存在元素a>b或者b
阅读全文
posted @ 2018-12-08 11:51 尹吴潇
阅读(114)
评论(0)
推荐(0)
编辑
公告