参考的题解

其中对于 dfs 中找路径的部分，题解中写道

dfs(t+1,sum+a[now][e[p[i]].u]+e[p[i]].w,e[p[i]].v);
dfs(t+1,sum+a[now][e[p[i]].v]+e[p[i]].w,e[p[i]].u);

对此我有一个疑惑，如果 now 到 p[i].u 的最短路是经过本身这条边的，那么这条边的边权是不是会被走算遍？