- 交换重排(Swap to Rearrange)
欧拉回路模板
- @ 2026-8-10 11:52:21
void solve() {
int n, m; // 点和边数量
vector e(n + 1, vector<pii>()); // pii 存 出点 边标号
vector<int> visi(m + 1);
vector<int> path;
auto dfs = [&] (auto &&self, int u)->void {
for (auto [v, id] : u) {
if (!visi[id]) {
visi[id] = 1;
self(self, v);
}
}
path.push_back(u);
};
reverse(path.begin(), path.end());
}
0 条评论
目前还没有评论...
信息
- ID
- 589
- 时间
- ms
- 内存
- MiB
- 难度
- 5
- 标签
- 递交数
- 3
- 已通过
- 2
- 上传者