//----------DCC------------------

int dfn[MAXNODE],low[MAXNODE],index;//dfn记录各点被访问次序，low是追溯到DCC的根节点//的dfn的值，当根节点的某个直接儿子节点的low值大于或等于根节点的dfn的值时，就可以从//栈中取值了，直到取到根节点为止时一个DCC

int stack[MAXNODE],top;//栈：用深搜搜索节点并依次存储各个节点—以便于找到DCC（即当//发现环时就是一个DCC，用low标记的，从该栈中取值取到该根节点为止）

int id_dcc[MAXNODE],cnt_dcc;//id_dcc：名副其实即DCC的id（编号），存储各节点的所在的//编号（就是你给他们编的号，从1-n）cnt_dcc就是编号下标！

int father[MAXNODE];//由于求DCC是在一个无向连通图中，即为双向的图，该father就是为了//防止某一节点又访问上一个节点（上一个节点搜出该节点）

void DFS_DCC(int cur){int next;                      //next为cur节点下的节点     dfn[cur]=low[cur]=++index;    stack[++top]=cur;for(Node *p=G[cur];p;p=p->next)    {        next=p->num;if(!dfn[next])        {            father[next]=cur;      //额，可以不用。。              DFS_DCC(next);if(low[next]<low[cur]) //更新low使每一个DCC中的low的值==根节点low值                low[cur]=low[next];if(low[next]>=dfn[cur])//当发现节点cur的儿子节点next的low值>=dfn[cur]            {                      //则就要取栈，即是时候取出DCC了。为什么？因为不                cnt_dcc++;           //这样就不对了^_^！（具体原因，自己举几个例子try）                do              {                 next=stack[top--];                 id_dcc[next]=cnt_dcc;              }while(next!=cur);              top++;               //这里为什么要++因为连着DCC是有共同节点的（举例try）//不++肯定要出错！也许我这code跟别人不一样，其实//思想都一样，只是具体实现的code有小小的差异罢了            }        }else if(next!=father[cur] && dfn[next]<low[cur])        {//呃呃呃！其实不用这个father数组都可以了，只需//dfn[next]<low[cur]就行了             low[cur]=dfn[next];        }                }}void solve(){    index=top=cnt_dcc=0;    memset(dfn,0,sizeof(dfn));//初始化各下标及dfn    DFS_DCC(1);//由于是无向连通图，只需深搜一个节点就都可以都到了}