Hanggoash

摘要： 欧拉图 学习笔记 离散课没有认真听，但是做到了需要使用欧拉路径相关算法的题目，索性学了一下，弥补一下图论板块基础内容的空缺。 欧拉图 分为有向图和无向图两种情况。 必要条件 无论如何，都需要满足图联通的条件，有些时候题目并不保证这个条件成立，所以需要自己并查集判断一下。 欧拉路径 有向图中，满足：有 阅读全文