This means that the running times in the last row of Table 1 can be reduced by treating C 3 differently from the other strongly connected components.
the running time for C 1 dominates the total time consumption.