提出一个关于最小割输出方案的小疑问
查看原帖
提出一个关于最小割输出方案的小疑问
164883
Zigh_Wang楼主2022/9/13 19:31

为什么正向边流量为 0 判断满流的方法是错的捏?

	for(int i = 2 * n + 2; i <= 2 * (n + m); i += 2)
		if(!e.w[i])
			printf("%d ", e.to[i ^ 1] - n);
	puts("");
	for(int i = 2; i <= 2 * n; i += 2)
		if(!e.w[i])
			printf("%d ", e.to[i]);
	puts("");
	printf("%d", ans);

正向边流量为 0 和通过在最后一次参量网络中没有层次不应该效果是一样的吗?

2022/9/13 19:31
加载中...