- 博客(2)
- 收藏
- 关注
原创 Trajan
void dfs(int x) { inst[x]=1; st.push(x); dfn[x]=low[x]=++Time; for(int t=las[x];t;t=nn[t]) { int y=e[t]; if(!dfn[y])dfs(y),low[x]=min(low[x],low[y]); else if(inst[y])low[x]=min(low[x],dfn[y...
2018-10-25 22:12:09 243
原创 图的割点
好像快把割点怎么求忘了。。。复习一下 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int Q=111111; int ans=0; int e[Q<<1],nn[Q<<1],las[Q],inc=0; int d...
2018-10-24 23:29:22 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人