社区讨论

一些关于欧拉路径的疑问

P1341无序字母对参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo7v4vp8
此快照首次捕获于
2023/10/27 08:16
2 年前
此快照最后确认于
2023/10/27 08:16
2 年前
查看原帖
可以发现,在板子题里面题解的核心代码大多是如下所示(选的第一篇题解的代码):
CPP
void dfs(int now)
{
	for(int i=del[now];i<G[now].size();i=del[now])
	{ 
		del[now]=i+1;
		dfs(G[now][i]);
	}
	st.push(now);
}
而在这道题里又有大多的如下代码(还是第一篇):
CPP
inline void dfs(int x){
	for(res i=0;i<N;i++)
		if(G[x][i])G[x][i]=G[i][x]=0,dfs(i);
	rb[n--]=x;
}
自然,存图方式是不一样的,可是如果这道题用 vector 存的话用板子题的方式却又无法得到正确答案,求问这是否是有向图和无向图的区别?如果是的话,那么当无向图必须开 vector 时又该如何删边?

回复

1 条回复,欢迎继续交流。

正在加载回复...