[学习笔记]最小割之最大权闭合子图

这篇博客不错，言简意赅一针见血html 网络流——最小割求最大权闭合子图   对于这样的一类问题：网络   有一些点，每一个点有点权，点权可正可负。 对于图中的任意一条有向边i和j，表明若是选择了点i就必须选择点j 你须要选择一些点使得获得权值最大。  （建模是注意的是，每一个点只能被选择一次，即便多个链下来，可是贡献不会重复累加）post   叫作最大权闭合子图问题。优化   （感受，“闭合”的

>>阅读原文<<