标签:fir unsigned dfs void 一个 编号 signed int sig
挂一个模板。不懂,不过手玩起来似乎没有问题。
//有向图求欧拉回路,输出路径上的边的编号。复杂度不高于O(n^2)
void dfs(int cur) {
for (register unsigned int i = 0; i < vec[cur].size(); ++i) {
int to = vec[cur][i].first, id = vec[cur][i].second;
if (!vis[id]) {
vis[id] = true;
dfs(to);
stk[++stop] = id;
}
}
}
...
dfs(1);
for (register int i = stop; i; --i)
printf("%d ", stk[i]);
puts("");
标签:fir unsigned dfs void 一个 编号 signed int sig
原文地址:https://www.cnblogs.com/JiaZP/p/13289117.html