基础题库

若输入数据为:()输出数据中有几个-1

(1)处应填( )。

(2)处应填( )。

(3)处应填( )。

(4)处应填( )。

(5)处应填( )。

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

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

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

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