强连通汇总

专题挂在虚拟oj   hust上了传送门:我飞来飞去

hdu   1269   判断强连通分量的个数,如果是一个就yes,否则no   

hdu  2767   判断最少加入几条边使他变为连通图,先缩点,再求入度和出度为0的点几个,求max(入度=0,出度=0)

hdu  3836  和上题一样

hdu  1827  先算出强连通分量个数,再求所有强连通分量中的最小值的和。

hdu  3073  先缩点,缩完之后求它需要求出代价最小的边使图成为连通分量

hdu 3861   先缩点,然后求最小路径覆盖

hdu 3639  先缩点,然后求入度为零的那些连通分量包括的点,并且求最大的得到票的那对强连通分量

hdu  3594  判断是否是连通图,并且只存在一个环   

你可能感兴趣的:(有向图,图论,强连通)