(强连通分量)给出一张 n 个节点m 条边的有向图,求这张图的强连通分量。
输入:
第一行两个正整数n,m表示点数与边数。
接下来m行,每行两个正整数x,y;表示节点x 到节点y 之间有一条有向边。
接下来输入一个整数q 表示询问数。
接下来q 行,每行两个正整数xy, 询问这两个点是否互相可达,即节点x可以通过有向边到达y 点
反之亦然。
输出:
输出询问的答案。
试补全程序。(5)处应填()。
dfn[x]==dfn[y]
low[x]==dfn[y]
scc[x]==scc[y]
instack[x]==instack[y]