摘要：
[POI2008]BLO Blockade 割点 "题面" 容易想到用$\text{Tarjan}$求割点。对于非割点，会损失$2\times(n 1)$次访问（注意是互相访问，所以要乘2）；对于割点，损失的访问次数即为$\sum^{k}_{i=1}sz[i]\times(n sz[i])$（割点被 阅读全文
摘要：
黑匣子 对顶堆 对顶堆，由一个小跟堆和一个大根堆组成，且 满足小跟堆堆顶大于大根堆堆顶 。 include define MAXN 200002 using namespace std; priority_queue big; priority_queue, greater sm; int a[MA 阅读全文