摘要： T1是欧拉路板子，但我不会，直接爆炸。。 这玩意就是个dfs，但我以前一直以为欧拉路只能$O(nm)$求 今天才知道可以$O(n+m)$ 欧拉路判定： 无向：起点终点为奇度点，其余偶度 有向：起点终点出度入度分别差一，其余相等。 欧拉回路类似。 怎么求？？ 我们可以很容易找到起点。然后由于其他点的度 阅读全文