Codeforces Round #443 (Div. 1) C. Tournament

题解:

思路挺简单

但这个set的应用好厉害啊。。

我们把它看成图,如果a存在一门比b大,那么a就可以打败b,a——>b连边

然后求强联通分量之后最后顶层的强联通分量就是能赢的

但是因为是要动态维护,所以你每次都tarjan就炸了

我们考虑用set维护

我们将比较运算符定义为只要存在元素a>b或者b>a就是等于

然后我们就可以暴力合并等于的联通快

用set维护就可以了

posted @ 2018-12-08 11:51  尹吴潇  阅读(114)  评论(0编辑  收藏  举报