摘要：题目传送门 一句话题意： 首先，每一条边会产生1个入度，1个出度，因此，如果边的数量是奇数的话，图的所有节点的总出度就是奇数，不可能每个节点的出度都是偶数，因此无解。 有解时，我们先找出原图中的一棵生成树，然后非树边可以随便定方向。 接下来从儿子到父亲遍历这棵树。 对于每个点，我们先处理完所有子节点 阅读全文