有一个流传较广的边双做法,可以通过这题的赛时数据。
然而,这是错的。异色边导出子图的 DFS 树上,同色边 (u,v) 的 LCA 的父亲与其中一个点(比如 u) 边双连通时,并不能保证 0→u→v 的路径是简单路径,因为边双连通无法保证不经过树上 u→v 路径中的点。
例如下面这个例子(所有编号均加 1):

颜色没怎么用对,只有 (7,9) 是同色边。显然 7 与 2 边双连通,但不存在不经过 (7,9) 的 1→7→9 简单路径。
数据:
in:
1
9 11
LHLHLHLHL
0 1
1 2
2 3
3 4
4 5
5 6
2 7
7 8
0 3
3 6
6 8
ans:
no