2024年11月27日
线性版本HierHolzer正确性说明
摘要： 晚上在研究怎么求欧拉图回路，看到 \(O(n+m)\) 版本的 HierHolzer 算法实现，让我很迷惑。 void dfs(int x){ for(int i = 1;i <= 500; ++i){ if(g[x][i]){ --g[x][i]; --g[i][x]; dfs(i); } } a 阅读全文
posted @ 2024-11-27 00:52 LittleDrinks 阅读(36) 评论(0) 推荐(0) 编辑