关于这道题本蒟蒻有点小小的问题
查看原帖
关于这道题本蒟蒻有点小小的问题
1201076
senak楼主2024/3/9 13:51

题意是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 });
}
2024/3/9 13:51
加载中...