Codeforces Round #375(div 2)
Posted 人活着就是为了Chelly
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Codeforces Round #375(div 2)相关的知识，希望对你有一定的参考价值。
A、B、C、D：=w=
E：题意：给你一个无向图，让你给每条边定向，使得入度=出度的点的个数最多
分析：易得度数为奇数的点肯定有偶数个，如果把这偶数个点一一对应连起来，那么图中所有点的度数都为偶数，那么必定存在一条欧拉回路，而这些欧拉回路使得原图中度数为偶数的点都可以做到入度=出度，所以ans=原图中度数为偶数的点的个数，路径的话跑一边dfs就行了，注意这里后来加的会有重边，所以一定要用边表
以上是关于Codeforces Round #375(div 2)的主要内容，如果未能解决你的问题，请参考以下文章
Codeforces Round #375 (Div. 2) A
Codeforces Round #375 (Div. 2)
Codeforces Round #375 (Div. 2) C
Codeforces Round #375 (Div. 2)