[NOI2006最大获利]

最大权闭合子图模板题，美滋滋。 闭合子图 定义一张有向图的闭合子图 G 0 G_0 G0​，那么对于子图中的任意一个节点 v v v都没有一条连出子图外节点的边。 最大权闭合子图 我们给有向图中的每个点 u u u赋一个可正可负的权值 w i w_i wi​，那么一个有向图的最大权闭合子图就是满足 ∑ w i \sum_{w_i} ∑wi​​最大的 G 0 G_0 G0​。 解决方法 建立超级源点

>>阅读原文<<