2023年10月8日
图论
摘要： 图论这……感觉是知识点多，算法多，但用的频率不一定高，容易忘记，这里就整点板子防老年痴呆 欧拉路径 即一笔画问题，定义为： 图中经过所有边恰好一次的路径叫欧拉路径。如果此路径的起点和终点相同，则称其为一条欧拉回路。 注意图必须连通，可用并查集或dfs判断 关于判断欧拉路径是否存在： 以下 \(S\) 阅读全文
posted @ 2023-10-08 15:12 Biuld 阅读(21) 评论(0) 推荐(0) 编辑