解題報告 (二) 強連通和2-sat

有向圖強連通-算法詳解 強連通分量題集 1）迷宮城堡       題意：給定N個點M條邊（N <= 10000, M<= 100000），問是否存在任意的點對(i, j)使得i能夠到j，並且j也能夠到i。存在輸出Yes，否則輸出No。       題解：強連通分量的定義題。對原圖求一次強連通，如果強連通分量爲1，輸出Yes，否則No。 2）Proving Equivalences 3）Equiva

>>阅读原文<<