首先跑一遍tarjan 缩点无异议 缩完点后 若scc_cnt = 1 那么直接输出 -1 对于多个点的连通图来说 首先缩了点的那个点 里面的点是随便 连的 sum += sz[i] * (sz[i] - 1) 最后减去已连的就好了首先跑一遍tarjan 缩点无异议 缩完点后 若scc_cnt = 1
阅读背景：
hdu 4635 最多能加多少边使得图不变成强连通图
来源：互联网
分享到：
