还是强连通分量,第一问只要求缩点后入度为0的点有几个,第二问求缩点后最少加几条边使原图成为强连通分量,看了别人的结论求max(inc,outc),inc和outc分别是缩点后入度和出度为0的点的个数
注意当强连通分量只有1个时,第二问的答案为0,而不是1
代码:
还是强连通分量,第一问只要求缩点后入度为0的点有几个,第二问求缩点后最少加几条边使原图成为强连通分量,看了别人的结论求max(inc,outc),inc和outc分别是缩点后入度和出度为0的点的个数
注意当强连通分量只有1个时,第二问的答案为0,而不是1
代码: