题意 传送门 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 ∞ 的边，对于原图每