$ans\ 和\ dep\ 数组都要开\ long\ long$
$如果你存的是边的话$
$请把：$

if(edge[x].size()==1)return;

$改为：$

if(x!=s&&edge[x].size()==1)return;

Hack:
12
3
7 3 298442
4 7 869459
8 7 188562
2 7 905708
1 2 931927
6 7 833152
9 6 326570
10 1 443735
12 4 160299
11 12 933519
5 8 783444
ans:
2749105