2023年11月29日
[Tricks] 记各类欧拉回路问题
摘要： 以前从来没见过除了板子以外的题，但最近总是做题见到欧拉回路，然后一样的 trick 每次都想不到。 怎么一点举一反三的能力都没有的？ 板子 有向图的欧拉回路 dfs，当前弧优化。 Code stack<int> q; void dfs(int u) { for(int i=head[u];i;i=h 阅读全文
posted @ 2023-11-29 21:49 樱雪喵 阅读(111) 评论(1) 推荐(2) 编辑