acm-(欧拉回路、思维、好题)2020 ECNU Campus Online Invitational Contest E. Even Degree
cf传送门vj传送门容易发现跟欧拉回路有关联，考虑先求出每个连通块的欧拉回路，并记录在队列中，然后考虑将队首的边依次放入答案序列中，并与此同时记录每个点的度数变化，如果当前边的两个端点的度数都是奇数，那么从队尾取边，直到队列中只有一条边的时候，就停止，然后考虑下一个连通块的删边顺序。欧拉回路如何求解呢？考虑从任意一个点开始dfs，遍历过的边都删除掉(用前向星)，删除的方式就是改变h[u]h[u]h[u]的值即可，注意同一个点在dfs的过程中可能会多次访问，因此如果不删边会导致复杂度爆炸。#inc
