連通專題 加最多的邊 使 圖仍然非強連通圖

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4635 題目大意：給一個n個點的簡單有向圖，問最多能加多少條邊使得該圖仍然是簡單有向圖，且不是強連通圖。簡單有向圖定義：沒有重邊，無自環。如果一開始就是一個強連通圖，則輸出-1。 思路：邊最多應該是完全圖，有向圖的完全圖有(n)*(n-1)條邊。但是邊應該儘量多，那麼最後只剩下兩個強連通分量時邊應該是最

>>阅读原文<<