POJ 2553 强联通分量

点击打开链接

题意：给一个有向图，然后现在定义一个特殊点，定义为它能够到达的点也都能够到达它，问有哪些点是特殊点

思路：有向图问的是相互到达，那么强联通分量先缩点就好了，对于每一个强联通来说，这个分量内的点都是相互到达的，但是若这个联通分量里有一个点与分量外的点相连，那么这个联通分量内的所有点都不满足特殊点，所以我们需要找到那些分量没有出度的

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
const int maxn=10010;
vector G[maxn];
vector rG[maxn];
vector vs;
bool used[maxn];
int cmp[maxn],V;
void add_edge(int from,int to){
    G[from].push_back(to);
    rG[to].push_back(from);
}
void dfs(int v){
    used[v]=1;
    for(int i=0;i=0;i--){
        if(!used[vs[i]]) rdfs(vs[i],k++);
    }
    return k;
}
int A[maxn*10],B[maxn*10],vis[maxn],tmp[maxn];
int main(){
    int m;
    while(scanf("%d",&V)!=-1){
        if(V==0) break;
        scanf("%d",&m);
        for(int i=0;i