A、B、C、D：=w=
E：题意：给你一个无向图，让你给每条边定向，使得入度=出度的点的个数最多
分析：易得度数为奇数的点肯定有偶数个，如果把这偶数个点一一对应连起来，那么图中所有点的度数都为偶数，那么必定存在一条欧拉回路，而这些欧拉回路使得原图中度数为偶数的点都可以做到入度=出度，所以ans=原图中度数为偶数的点的个数，路径的话跑一边dfs就行了，注意这里后来加的会有重边，所以一定要用边表
F、题意：给你一个连通的无向图，和两个点S、T，以及度数DS、DT，让你找个生成树，使得S的度数<=DS,T的度数<=DT
分析：将S、T删去，于是图就成为了一些联通块，将这些联通块求生成树，那么整个就成了森林，接下来就是每个连通块与S、T的连接问题了，首先把那些只能与S或者T连的先连上（因为这些必须要连上），然后分两种考虑，一种是S、T不直连，那么剩下的双向连通块都要连，相当于模拟一下判yes/no；另一种是S、T直连，双向连通块就不能两个都连，只能连一个，易得连哪个都不影响，所以随便连