AtCoder Beginner Contest 226 E 图论 连通块中DFS判单环 思维
题目给你一个N个点M条无向边的图。没有自环和重边。确定每条边的方向，要求让每个点的出度为1。确定边的方向有几种情况。对998244353取模。题解思路当连通块N点M边。当N==M的时候就一定有一个自环。（满足连通就需要N-1条边）当N < M的时候就可能有多个环了。这样某点出度必然为2。小于时有某个点就出度为0了。所以，要让每个点出度为1那这个连通块必然就是环了。这样图里的连通块只能是环并且只有一个单环。这里在连通块里dfs判环也感觉有点陌生。贴大佬的话大佬的题解AC
