We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent f9e3555 commit f920ebaCopy full SHA for f920eba
library/graphs/euler_walk.hpp
@@ -1,4 +1,16 @@
1
#pragma once
2
+//! @code
3
+//! vector<basic_string<array<int, 2>>> adj(n);
4
+//! rep(i, 0, m) {
5
+//! int u, v;
6
+//! cin >> u >> v;
7
+//! u--, v--;
8
+//! adj[u] += {v, i};
9
+//! }
10
+//! vector<pii> path = euler_walk(adj, m, s);
11
+//! @endcode
12
+//! @time O(n + m)
13
+//! @space O(n + m)
14
vector<pii> euler_walk(auto& adj, int m, int s) {
15
vi vis(m);
16
vector<pii> path;
0 commit comments