12 2023 档案

[随笔] 欧拉回路笔记

摘要：有向图欧拉回路访问顺序： 1.从顺序最小点开始访问； 2.访问距离（顺序）当前点最小的点，并删除当前点与距离最小点的连边； 3.重复步骤1-2，直到遇到无法继续访问； 4.保存当前点到ans数组，回溯到上一点，重复步骤1-4； 5.全部访问完后，倒叙输出ans里的数；即为欧拉回路访问顺序 2023 阅读全文

posted @ 2023-12-22 21:07 qrrrrr 阅读(7) 评论(0) 推荐(0) 编辑