【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市
【题目】
BZOJ
给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边,有多少个点对能互达。
n≤150,m≤3×105,Q≤5×104n\leq 150,m\leq 3\times 10^5,Q\leq 5\times 10^4n≤150,m≤3×105,Q≤5×104
【解题思路】
我们知道一次tarjan\text{tarjan}tarjan是O(∣...
原创
2019-02-10 22:47:24 ·
454 阅读 ·
0 评论