本文共 1310 字,大约阅读时间需要 4 分钟。
方法一
#include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std;typedef long long ll;const int N=1024;struct Edge{ int s,t;};int n,m,dfn[N],low[N],in[N],id[N],cnt,dep,mp[N][N];vector edge;vector g[N];stack st;void Addedge(int u,int v){ Edge tp; tp.s=u,tp.t=v; edge.push_back(tp); g[u].push_back(edge.size()-1);}void dfs(int u){ int v,i,k,mx=dfn[u]=low[u]=dep++; st.push(u); for(i=0;i low[v]) mx=low[v]; } if(mx
方法二
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/
转载于:https://www.cnblogs.com/xryz/p/4847783.html