xiaoyu1_1的专栏

本题让求有多少点  是图中所有点都可到达改点的 定理：在一个有向图中，如果有一个节点的出度为0，并且仅有一个这样的点，则该图中所有的点都可到达该点 先求出图的强连通分量，然后将每个强连通分量化为一个层次，求是否存在一个强连通分量，该分量的出度为一，并且仅有一个这样的分量，则该连通分量中的点都是满足条件的，输出该连通分量的点的个数；如果不存在，则输出0； #include #inclu

2-SAT问题。 详见：http://blog.youkuaiyun.com/qhpeklh5959/article/details/8991949 #include #include #include #include #include using namespace std; int dfn[4040],low[4040],f[4040],ceng[4040]; vector q[4040]