HDU - 3861 The King’s Problem(強連通份量+最小路徑覆蓋)

題目大意：給出一張有向圖，要求你將這些點進行劃分，劃分依據以下 1.若是兩個點互相可達，那麼這兩個點必須在一個集合中 2.同一個集合中任意兩個點u,v要知足，要麼u能到達v，要麼v能到達u 3.一個點只能被劃分到一個集合node 問最少能劃分紅幾個點集web 解題思路：首先先求出全部的強連通份量，知足條件1 知足條件2，3的話，就要求出最小路徑覆蓋 因此能夠將全部的強連通份量進行縮點，橋做爲鏈接，

>>阅读原文<<