草,看完题解感觉这题真简单啊...
赛时没有想出这道题真是离谱...
发现可以将不经过 \(S\) 就能相互到达的点缩成一个点,那么就先将不在 \(S\) 中的边加入图中,dfs 出连通块,之后图就变成了一个只含 \(S\) 中边的图。
根据小学奥数芝士窝萌知道图中没有或恰有 \(2\) 个度数为奇数的点时连通图中存在欧拉路。
于是遍历 \(S\) 中的边,计算每个连通块的度数即可。