目录 目录 找欧拉回路 不知道是啥 线段树 堆优化prim 并查集优化kruskal 找欧拉回路 dfs思想 find_circuit(结点i){ 当结点i有邻居时 { 选择任意一个邻居j; 删除边(i,j)或者做访问标记; find_circuit(结点j); } 输出或存储节点i; } ` <时间复杂度> O(m+n) ` 1、奇点:出度为奇数的点 2、定义:欧拉回路:通过图的每条边一次且仅一次回到起点的路径 欧拉通路&#x