hdu 3251

最小割建模：

源点与1连容量为无穷的边，每对有向边之间连边，容量为权值，然后每个可以拥有的城市向汇点连边，容量为价值

答案即为所有可拥有城市的价值-最小割

posted on 2011-08-28 16:47  宇宙吾心  阅读(253)  评论(0)    收藏  举报

导航