求助无向图判反向边
查看原帖
求助无向图判反向边
335264
Liooooo楼主2023/5/30 16:56

这样写的话可以过

if(vis[e[now][i].second]) continue;
else vis[e[now][i].second] = 1;

但这样写为什么错了?

if(e[now][i].second != in) dfs(e[now][i].first, e[now][i].second);

存图时是将边的编号压入了pair的second

e[u].pb(mp(v, i));
e[b].pb(mp(u, i));
2023/5/30 16:56
加载中...