HDU2767——Tarjan+縮點

HDU2767 題目的意思很簡單，給定你一個有向圖，問最少加幾條邊可使得整個圖變爲強連通圖。 [任意兩點之間連通]php 思路： 1.先跑一次Tarjan將這個有向圖分割成不一樣的連通子圖。連通子圖的數目用color標記，即咱們用染色的方式區分不一樣的連通子圖。ios 2.Tarjan算法中，對color進行更新時對連通份量縮點。所謂的縮點，其實就是給每一個節點作一個標記，標記該點屬於哪一個連通份

>>阅读原文<<