解题报告 (二) 强连通和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

>>阅读原文<<