MEET YOU FIRST TIME

【题目】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(∣...