問題文 http://codeforces.com/contest/789/problem/D 解法 まず，同じ辺を2回通るパスという時点でオイラーツアーが思い浮かびます． 自己辺を考えるのはめんどうなので，とりあえずない場合を考えると，条件を満たすパスがあるかどうかは，「一度のDFSによ…