会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年10月17日
BZOJ1658 [Usaco2006 Mar]Water Slides 滑水
摘要: 说好的一天题解来啦!首先作为usaco的silver题,我被虐了。。。调了两天才搞定最后发现是sort忘了+1(start + cnt1 (+ 1))还去问管理员要了数据,真是。。。做法倒不是很难想:(1)把点分成出度>入度和入度>出度两种(2)跑一遍网络流好像会T的很惨。。。然后改进:发现两条线段...
阅读全文
posted @ 2014-10-17 22:48 Xs酱~
阅读(495)
评论(0)
推荐(0)
编辑
公告