摘要： 07-19 题解 B 思路 实质 ： 有一个完全图， 删掉一些边， 然后在图上找一棵生成树 但是图的边数是 \(n^2\) 级别的， 极其稠密 找生成树的步骤：从一个点开始， 把与它相连的， 不在同一连通块的点连在一起 所以我们只要确保每次都能在尽量少的步数内找到一个合法点 一共有 n 个点， 确定 阅读全文

摘要： 欧拉路径 判定定理 及 证明 有向图 欧拉路径： 有且仅有一个 ‘入度=出度+1’ 的点和一个 ‘出度=入度+1’ 的点（起点， 终点） 或 所有点 ‘入度=出度’ 欧拉回路：所有点入度=出度（起/终点任意） 无向图 欧拉路径： 有且仅有两个 度数为奇数 的点（起点， 终点） 或 所有点 ‘度数均为 阅读全文