题意是u到v是单向的,正图是u->v,那为什么反图是v+n->u+n?不是单向的吗?
for (int i = 0; i < m; i++) { int u, v, w; cin >> u >> v >> w; edge[u].push_back({ v,w }); edge[v+n].push_back({ u+n,w }); }