输入的图是一颗基环树。对于\(x,y\)，如果把环上的边去掉，得到的森林里\(x,y\)仍然在同一颗树内，那么显然只有一条路。否则一定要经过环，有两条路。于是dfs或着拓扑排序找环即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=2e5+