2024年10月18日
欧拉回路
摘要： var code = "283645f8-4b3e-4b22-b592-8b24b592589c" 有向图欧拉回路 Hierholzer 在每次递归过程中先遍历完所有边再将自己入栈，得到逆序欧拉回路。相当于把多条欧拉回路插入到主回路中。 void dfs(int x){ for(;head[x];) 阅读全文
posted @ 2024-10-18 07:58 luckydrawbox 阅读(13) 评论(0) 推荐(0)