分析:MINCUT 对网络先求一次最大流,在残留网络中,边分成满流边(残留容量为0)和非满流分。 对于满流边,可能满足询问一,但细想一下也可能不满足。因为题意说任两点u,v之间可能存在多条边,如果只有其中一条满流,则u,v仍然连通,s仍可经过u到v再到t,那条满流边不可能是割边。