会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZYF-ZYF
失败源于不自信
Home
New Post
Admin
2014年6月28日
ZJOI2009 狼和羊的故事
既然这题这么水,我就不写了……挖掘栅栏的本质:只能建在相邻两个,且建好后使得狼和羊之间不存在通路。而割的定义是:使S集和T集不存在通路。而题目又要求建的栅栏最少,于是就是最小割问题了。从源点向所有狼连一条∞的边,从所有羊向汇点连一条∞的边,这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空...
Read More
posted @ 2014-06-28 21:24 ZYF-ZYF
Views(251)
Comments(0)
Diggs(0)
Edit