如果你 TLE 60

本题存在重边。每个 dfs 都需要使用 vis 判重边，否则可以被卡到 $(\frac{M}{N})^N$。