HDU ~ 4635 ~ Strongly connected （強連通 + 縮點 + 貪心）

題意 T組測試數據，每組輸入n，m表示n個點m條邊，問最多增加多少條邊可以使得圖仍然不爲強連通圖。 思路 首先強連通縮點。 ①找到入度爲0或者出度爲0且包含點最少的縮點，把該縮點內部補成完全圖,假設該縮點內部含有 x x x個點，則邊數爲 x ∗ ( x − 1 ) x*(x-1) x∗(x−1) ②除了 x x x那個縮點包含的點以外其他點補成完全圖，假設有 y y y個點，則邊數爲 y ∗ (

>>阅读原文<<