由于边数 $\le2\times10^5$，所以似乎可以使用类似卡时的方法判0环

具体就是记录当前经过的边数，超过一定值就输出-1

萌新这样写，AC了，求问对不对...

int dfs(int x,int d,int depth)
{
    ......
    if(depth>1200000)return -1;
    ......
    dfs(y,newd,depth+1);
    ......
}