好不容易切一道\(*3100\)，写篇题解纪念一下。CyclingCity考虑什么时候两个点之间有三条完全不重复的路径，当且仅当这两个点在环的交接点的两端。注意原图不是连通的，以下只考虑连通的情况，不连通的就是从树变成森林。大概就是这样的,如图，\(2,4\)就是一个可行的，合法路径分别为\(2,

Description给定一张\(n\)个点\(m\)条边的无向简单图。问图中能否找到两个点，满足这两个点之间有至少三条完全不相交的简单路径。\(n,m\le2\times10^5\)，图不保证连通。Solution容易发现有解地充要条件是存在两个环有边交，考虑在dfs树上做这件事。注意到非树边一定