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) 编辑