文章目录 题目思路思考 题目 给定一 n n n 个点 m m m 条边无向连通简单图,给每条边定向使得每个点出度为偶数 思路 首先, m m m 为奇数直接无解 考虑偶数情况 我们尝试构造生成树后其他边随便定向然后 D F S DFS DFS 一个点和它父亲的连边方向由它的出度奇偶判断 最后由于总出度是偶数,其他点的出度都是偶数,那么根节点也是偶数 思考 对于这种构造方法要理解,TLY明明提到过一次。。。