摘要：
#includeusing namespace std;struct G{ int dest; G *next;};int n,m;G *ga[20001];G *gt[20001];G *g[20001];int path[20001];int in[20001];int out[20001];int vis[20010];int part[20001];char map[20001][20001];void addedge(G *g[],int i,int j){ G *l=new G; l->dest=j; l->next=g[i]; g[i]=l;}void dfsa(in 阅读全文
摘要：
强连通分量 基础题 比较简单 第一次使用链式结构 纪念一下#includeusing namespace std;struct G{ int dest; G *next;};int n,m;G *ga[10001];G *gt[10001];int path[10001];int vis[10001];void addedge(G *g[],int i,int j){ G *l=new G; l->dest=j; l->next=g[i];//注意g初始化为0 g[i]=l;}void dfsa(int u){ G *l=ga[u]; if(!vis[u]) { vis[u]=1; 阅读全文