会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邀月独斟
stay hungry , stay foolish !
博客园
首页
新随笔
联系
管理
订阅
2015年12月27日
网络流之最小割
摘要: 最小割的相关知识请参见:网络流问题I. hdu4289 Control题意:给出一个由n个点,m条边组成的无向图。给出两个点s,t。对于图中的每个点,去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。分析:题意即求最小割,将每个点拆点,点与对应点的边权为去掉该点的花费,原图中...
阅读全文
posted @ 2015-12-27 14:30 邀月独斟
阅读(258)
评论(0)
推荐(0)
编辑
公告