LMengi000的博客

POJ 2186 Popular Cows Tarjan+缩点 题意：给定一个有向图，求有多少个顶点是任意顶点出发都可达的。 定理：有向无环图中唯一出度为0的点，一定可以由任何点出发均可达（由于无环所以从任何点出发往前走，必然终止于一个出度为0的点。） 思路： 1.求出所有的强连通分量（用tarjan()算法） 2.每个强连通分量缩成一点，则形成一个有向无环图DAG。 3.DAG...

                #include<iostream> #include<vector> #include<string.h> using namespace std; #define MyMax 200 typedef vector<int>Edge; vector<Edge>G(MyMax); in...