摘要： 前置芝士：最大流最小割 一. 啥是闭合图 一件事件x发生需要一个条件： 1. y事件已经发生 2. z事件已经发生 对于这样的依赖关系 , 我们可以用闭合来来描述或者解决 有向图的闭合图(closure)（来源于 胡伯涛《最小割模型在信息学竞赛中的应用》 论文 ） 物理意义：事物间依赖关系：一个事件 阅读全文