题解:
思路挺简单
但这个set的应用好厉害啊。。
我们把它看成图,如果a存在一门比b大,那么a就可以打败b,a——>b连边
然后求强联通分量之后最后顶层的强联通分量就是能赢的
但是因为是要动态维护,所以你每次都tarjan就炸了
我们考虑用set维护
我们将比较运算符定义为只要存在元素a>b或者b>a就是等于
然后我们就可以暴力合并等于的联通快
用set维护就可以了
题解:
思路挺简单
但这个set的应用好厉害啊。。
我们把它看成图,如果a存在一门比b大,那么a就可以打败b,a——>b连边
然后求强联通分量之后最后顶层的强联通分量就是能赢的
但是因为是要动态维护,所以你每次都tarjan就炸了
我们考虑用set维护
我们将比较运算符定义为只要存在元素a>b或者b>a就是等于
然后我们就可以暴力合并等于的联通快
用set维护就可以了
转载于:https://www.cnblogs.com/yinwuxiao/p/10087162.html