如果边数为奇数，一定无解。如果边数为偶数，一定有解。考虑证明：我们可以先随便定向，然后给每个点\(i\)一个值\(a_i\in\{0,1\}\)，表示出边条数奇偶性。然后随便考虑图的一颗生成树。注意到一条边\((u,v)\)翻转定向会让\(a_u\gets1-a_u,a_v\gets1-a_v\)。这等于把\(1\)从