ABC286_G

草，看完题解感觉这题真简单啊...

赛时没有想出这道题真是离谱...

发现可以将不经过 $S$ 就能相互到达的点缩成一个点，那么就先将不在 $S$ 中的边加入图中，dfs 出连通块，之后图就变成了一个只含 $S$ 中边的图。

根据小学奥数芝士窝萌知道图中没有或恰有 $2$ 个度数为奇数的点时连通图中存在欧拉路。

于是遍历 $S$ 中的边，计算每个连通块的度数即可。