求助图论
  • 板块学术版
  • 楼主cmaths
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/29 18:26
  • 上次更新2023/10/24 02:40:00
查看原帖
求助图论
300098
cmaths楼主2023/1/29 18:26

这是我几个月前写的无向图找环的代码

int dis[N + 5];
bool vis[N + 5];
void dfs(int u, int cur)
{
	dis[u] = cur;
	vis[u] = 1;
	for(int i = head[u]; i; i = edge[i].nxt)
	{
		int v = edge[i].v;
		if(!vis[v])
		{
			dfs(v, cur ^ edge[i].w);
		}
		else
		{
			ist(cur ^ edge[i].w ^ dis[v]);
		}
	}
}

现在已经看不懂了,求指点 或者提供易懂的找环方法(有向图/无向图)

2023/1/29 18:26
加载中...