这题不是有向图吗，边不是只存一次就可以了。 为什么这样写才能AC。

for (int i = 1; i <= m; i++)
        {
            int u, v, w;
            cin >> u >> v >> w;
            e[idx].init(u, v, w), ne[idx] = head[u], head[u] = idx++;
            if (w >= 0) e[idx].init(v, u, w), ne[idx] = head[v], head[v] = idx++;
        }