求出最大流后构造割集 几个最大流算法构造割集的方法一些需要构造割集的题目hdu3251 Being a HeroUVA - 11248 Frequency Hopping    按照割集的定义，需要将结点分成S、T两个集合，那些一端在S另一端在T的边才是割。不能主观认为满流边就都是割，因为割边一定满流，但部分满流边并不是割。 几个最大流算法构造割集的方法    Edmonds

题意 传送门 AtCoder ABC239G Builder Takahashi 题解 将原图中每个节点拆为入点 v v v 与出点 v ′ v' v′，对于原图任一边 ( u , v ) (u,v) (u,v) 则 u ′ → v , v → u u'\rightarrow v, v\rightarrow u u′→v,v→u 连一条容量为 ∞ \infty ∞ 的边，对于原图每