摘要：
最大权闭包模型中源点与正收益的点连边，负收益的点与汇点连边，容量取绝对值，然后相关联的点之间之间连容量为无穷大的边。具体可参见胡伯涛:《最小割模型在信息学竞赛中的应用》HDU 3061Battle 应该是最裸的最大权闭包题了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 ... 阅读全文
