关于欧拉路径的问题
查看原帖
关于欧拉路径的问题
315205
Kniqht楼主2023/10/22 06:56

我不能使用一个now[]数组进行优化,是因为这题数据有重边吗?

如此优化(在这题中是错的):
for(int i=now[u];i<=n;i=now[u]){
		now[u]=i+1;
		if(g[u][i]>0){
			g[u][i]--;g[i][u]--;
			dfs(i);
		}
	}
2023/10/22 06:56
加载中...