摘要： 怎么初三了才发现网络流屁也不会，赶紧来加训。 最大权闭合子图 定义一张有向图上的闭合子图为不存在从子图内向子图外的连边的子图。 若图中点存在点权，则定义一个闭合子图的权值为其中的点权之和。 而最大权闭合子图就是要求出图中权值最大的闭合子图。 建模方式：新建一个源点 $S$ 和一个汇点 $T$，令 $ 阅读全文