会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rtygvbn
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年5月22日
bzoj 1066(网络流)
摘要: 题意 思路:网络流分类里面的题目。。所以自然要想网络流啦。。。由题意可知:蜥蜴在高度>0的柱子上才有行动能力。。所以只要考虑高度大于0的柱子即可。.以图的每根柱子作为点,对于柱子u,如果u能到达的柱子v,就连接(u , v).如果是边有高度。。那么选定一个起点s连接所有蜥蜴的起点,权值设为1。所有能
阅读全文
posted @ 2017-05-22 22:53 rtygvbn
阅读(142)
评论(0)
推荐(0)
编辑
公告