标签：
A、B、C、D：=w=
E：题意：给你一个无向图，让你给每条边定向，使得入度=出度的点的个数最多
分析：易得度数为奇数的点肯定有偶数个，如果把这偶数个点一一对应连起来，那么图中所有点的度数都为偶数，那么必定存在一条欧拉回路，而这些欧拉回路使得原图中度数为偶数的点都可以做到入度=出度，所以ans=原图中度数为偶数的点的个数，路径的话跑一边dfs就行了，注意这里后来加的会有重边，所以一定要用边表
标签：
原文地址：http://www.cnblogs.com/wmrv587/p/5932434.html
