会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XSamsara
管理
随笔分类 -
网络流
BZOJ 1412: [ZJOI2009]狼和羊的故事【最小割】
摘要:1412: [ZJOI2009]狼和羊的故事【题目描述】 传送门【题解】 典型的最小割,那么怎么建图呢? 首先肯定要建超级源和汇,然后肯定狼向羊建边(反过来也可以),若有空的的话就是(狼->空->空->羊)按照这个顺序建边就可以了。代码如下#include#in...
阅读全文
posted @
2018-06-10 16:06
XSamsara
阅读(190)
评论(0)
推荐(0)
BZOJ 1001: [BeiJing2006]狼抓兔子 【最小割】
摘要:1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只...
阅读全文
posted @
2018-03-04 20:54
XSamsara
阅读(107)
评论(0)
推荐(0)