会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
2018年11月23日
BZOJ1001[BeiJing2006]狼抓兔子
摘要: 非常有意思的一道题(兔子才没有那么蠢) 首先最小割模型很好看出来。但是点数1e6边数1e6的话不加些7788的优化大概是过不去的(不可能过去的这辈子不可能过去的就算你卡常的奇技淫巧高超良心出题人肯定还是要有数据卡你的) 然后我们就需要探索这个题的深层性质 我们发现它是一个边数很少的图,并且还是平面图
阅读全文
posted @ 2018-11-23 22:19 寒雨微凝
阅读(142)
评论(0)
推荐(0)
编辑
公告