URAL - 1487
题目链接:URAL - 1487
这个题目说的不是很清楚,如果一个队A比另一个队B强的定义是:不比能打过B的若。
也就是说,不存在一个队即能打过A,也能打过B。
这个我们可以先维护每个点打不过的点,然后传递闭包得到所有打得过自己的点。这里可以Bitset优化。
然后查询的时候直接就是两个bitset与的个数。
AC代码:
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define
原创
2020-08-17 21:50:28 ·
162 阅读 ·
0 评论