之前在博客看到这道题只有原图s没有原图t感觉很震惊,心里想的全是“怎么会有网络流没有汇点”。我知道会有一些点跟T连边,但是想的都是T和S有关跟s无关。
后来想了一下,是不是可以这么理解:因为原图已经把上下界锁死了,并且二者相等, 因此在经过ST处理以后的图上怎么跑都是零流量???所以就不用连到原图t的边了???