摘要："题目传送 51NOD1967" 题意： 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案. $N≤10^5,M≤3 10^5, Xi,Yi≤N$ 题解： 考虑 先当每条边双向。 如果这个图的所有点的度都是偶数，那么欧拉路径跑一下就行了 考虑度为奇数的点：连 阅读全文