题解：
思路挺简单
但这个set的应用好厉害啊。。
我们把它看成图，如果a存在一门比b大，那么a就可以打败b，a——>b连边
然后求强联通分量之后最后顶层的强联通分量就是能赢的
但是因为是要动态维护，所以你每次都tarjan就炸了
我们考虑用set维护
我们将比较运算符定义为只要存在元素a>b或者b>a就是等于
然后我们就可以暴力合并等于的联通快
用set维护就可以了
相关文章
- Codeforces Round #443 (Div. 1) C. Tournament
- Codeforces Round #192 (Div. 1) A. Purification 贪心
- Codeforces Round #467 (Div. 1). C - Lock Puzzle
- codeforces 484b//Maximum Value// Codeforces Round #276(Div. 1)
- Codeforces Round #206 (Div. 1)B(记忆化）
- 状压DP--Rotate Columns (hard version)-- Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
- Cow and Snacks（吃点心--图论转换） Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
- Codeforces Round #419 (Div. 2) C. Karen and Game
- Codeforces Round #408 (Div. 2)C. Bank Hacking（STL）
- Codeforces Round #449 (Div. 1) Willem, Chtholly and Seniorious (ODT维护)